에라토스테네스의 체

N 이하의 소수 개수를 출력한다.

입력

첫째 줄에 N이 주어진다. (2 ≤ N ≤ 1,000,000)

출력

N 이하의 소수 개수를 출력한다.

예제 입력 1

10

예제 출력 1

4