從2~Math.sqrt(n) 會TLE 但是優化io 可以勉強過關 AC (5.5s, 3.6MB)
用質數篩 無優化輸出 AC (2.4s, 42.2MB)
有優化輸出 AC (1.4s, 15MB)
其他方法 AC (1.1s, 24.2MB)