Yes for example 4
You cannot divide it by anything and it has 3 divisors 1,2 and 4
did the exact same thing 
1 Like
I too followed the same approach and got WA , did u got to know where it failed
Yes , I did stress testing . It failed for n = 72 . Answer should be 2 but my code giving 3.
2 Likes