统计无平方因子数 (Counting Square-free Integers)

时间限制：10 秒

题目描述

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

约束条件

• $1 \le N \le 10^{18}$

输入

N

10

7

100

61