请求出 1 到 n 之间有多少个整数有 1 以外的完全平方数作为因子。给你 2 \times {10}^4 的绝对误差。
Subtask 1
计算可得 n={10}^5 时答案不超过 4 \times {10}^4，因此直接输出 20000。
Subtask 2
打表。
Subtask 3
分段打表。
Subtask 4-5
经过刚才的打表和分段打表，发现答案除以 n 的结果逐渐靠近一个数值。这个数值是 1-\dfrac{6}{\pi^2}。并且这题给了2 \times {10}^4 的绝对误差，因此输出 n(1-\dfrac{6}{\pi^2}) 即可。使用 long double 可拿到满分。