문제

자연수 N이 주어진다.
1부터 N까지의 자연수 중 소수의 개수를 출력하시오.

소수란 1보다 크고, 1과 자기 자신만을 약수로 가지는 자연수이다.

입력

첫째 줄에 자연수 N이 주어진다.

출력

첫째 줄에 1부터 N까지 존재하는 소수의 개수를 출력한다.

제한

• 1 <= N <= 5000

예제 입력 1

11

예제 출력 1

5

설명

11 이하의 소수는 2, 3, 5, 7, 11 이므로 총 5개이다.