无平方因子数计数

【题目描述】

统计不超过 $N$ 的无平方因子整数的数量。

【输入】

$N$

【输出】

输出不超过 $N$ 的无平方因子整数的数量。

【输入样例】

10

【输出样例】

7

【输入样例2】

100

【输出样例2】

61

【数据范围】

• $1 \leq N \leq 1000000000000000000$

【来源】

Library Checker（yosupo06） counting_squarefrees