why was I getting time error in this question

help
1

https://www.codechef.com/viewsolution/55193004

3

N is 10 ^9, which means O(N) will be TLE if you loop from 0 to n, accepted ones will be O(1) and O(logN), I did an optimized O(logN) findAllfactors of n - 1 CodeChef: Practical coding for everyone

4

got it.
thanks