왜 WA 일까요? Time limit은 많이 줄였는데...

흠..홀수만 있는 체점데이터가 있는데... 제 컴퓨터에서도 제대로 나오는데 채점서버에서 뜬금없이 2를 내뱉고있네요. 왜그런지는 모르겠습니다.. 여담으로..지금 방법으로는 죽었다 깨어니도 TLE를 해결하지 못합니다. 굉장히 수학적이고 어려운 문제에요... 예를 들면 3609268654249465219 는 소수입니다.

흐엉 보다 작은 제곱수까지 체크하는데에도 한계가 있군요 ㅜ 2는 왜일까요 ㅜㅜㅜ 감사합니다..