If $p$ is a prime number, then the smallest positive integer $n$ such that $x^n-1$ factors into $p$ distinct irreducible factors is $n = 2^{p-1}$ (irreducible over the rationals).

Bonus: Provide proof.

Your answer seems reasonable.
Find out if you're right!