CMIMC 2017 Number Theory Problem 9

Find the smallest prime p for which there exist positive integers a, b such that

a^{2}+p^{3}=b^{4}