Prime Counting Problem

Given a positive integer n, find the number of prime numbers between 1 and n (inclusive).

Input Format
A single line containing the integer n.

Output Format
A single integer — the number of primes ≤ n.

Data Range
1 ≤ n ≤ 10⁶

Sample Input

8

Sample Output

4