Could anyone give me the algorithm? I have been trying to solve this problem for a week, but I couldn't. My problem is TLE#3. My idea is to brut-force from sqrt(N), but it doesn't work.
I would be very glad for the solution!