Problem11281--[yosupo] Number Theory - Counting Square-free Integers

11281: [yosupo] Number Theory - Counting Square-free Integers

[Creator : ]
Time Limit : 2.000 sec  Memory Limit : 512 MiB

SubmitSolved: 2Submit Num: 3StatisticsShowOff!

Description

Count the number of square-free integers not greater than $N$.

Input

$N$

Constraints

$1 \leq N \leq 10^{18}$

Sample 1 Input 

10

Sample 1 Output 

7

Sample 2 Input 

100

Sample 2 Output 

61

HINT

Yosupo.

Source/Category

 
Submit