#6957. 求质数

求质数

Description

给定一个整数n,求1到n的质数的个数

Format

Input

输入一个整数n

1 <= n <=1e12

Output

输出1到n的质数的个数

Samples

100
25

Limitation

1s, 1024KiB for each test case.