jmc

The smallest prime factor is $2$, and since $58$ is the only multiple of $2$, the answer is $\boxed{58}$.