Description

Write a program to find the number of prime numbers between 2 and n (where n is a positive integer greater than 2).

Input Format

Input n (2 ≤ n ≤ 50000).

Output Format

The count of prime numbers.

10

4