N개의 닫힌 문이 순서대로 나열되어 있습니다. 스즈메는 이 문들을 N일에 걸쳐서 열거나 닫으려고 합니다. 스즈메가 문을 열고 닫는 규칙은 다음과 같습니다.

• k번째 날에 스즈메는 k의 배수 번째 문을 열려 있으면 닫고, 닫혀 있으면 엽니다. 예를 들어 두 번째 날에 스즈메는 ~2, 4, 6, 8, …~번째 문을 열거나 닫습니다.

스즈메가 N일에 걸쳐서 문단속(?)을 끝냈을 때, 열려 있는 문의 개수를 구해 주세요.

입력

첫째 줄에 정수 ~N\ (1 \le N \le 10^{12})~이 주어집니다.

출력

스즈메의 문단속이 끝났을 때 열려 있는 문의 개수를 출력합니다.

예제 입력 1

2

예제 출력 1

1

예제 입력 2

5

예제 출력 2

2