Let n be a Carmichael number, and p_n be the smallest odd prime factor of n-1.

Prove the following (or find a counterexample if false):

p_n is always less than or equal to 17.

PS: Don't spend to much time this one. I have no idea if it is solvable (if its true).