창문 닫기

실습실에 창문 $N$개가 있고 사람도 $N$명 있다. 창문에는 $1$번부터 $N$번까지 번호가 붙어 있고, 처음에는 모든 창문이 닫혀 있다.

$i$번째 사람은 번호가 $i$의 배수인 창문을 모두 살펴서, 열려 있으면 닫고 닫혀 있으면 연다. $1$번째 사람부터 $N$번째 사람까지 차례로 이 행동을 마쳤을 때, 열려 있는 창문이 몇 개인지 구하라.

$N = 3$이면 다음 순서로 진행한다.

1. $1$번째 사람이 $1$의 배수인 $1, 2, 3$번 창문을 연다. 상태는 (열림, 열림, 열림)이다.
2. $2$번째 사람이 $2$의 배수인 $2$번 창문을 닫는다. 상태는 (열림, 닫힘, 열림)이다.
3. $3$번째 사람이 $3$의 배수인 $3$번 창문을 닫는다. 상태는 (열림, 닫힘, 닫힘)이다.

마지막에 열려 있는 창문은 $1$개다.

첫째 줄에 창문의 개수이자 사람의 수 $N$이 주어진다. ($1 \le N \le 2100000000$)

마지막에 열려 있는 창문의 개수를 출력한다.