청기 백기

소프트웨어융합대학 학생회가 연 체육대회에서 청기 백기 뒤집기 게임이 한창이다. 소프트웨어학부와 ICT융합학부가 번갈아 경기를 치른다. 규칙은 간단하다. 경기할 차례인 학부에서 선수 $N$명이 나온다. 선수들 앞 탁자에는 깃발 $N$개가 청색을 위로, 백색을 아래로 향한 채 $1$번부터 $N$번까지 놓여 있다.

첫 번째 선수는 번호가 $1$의 배수인 깃발을 모두 뒤집는다. 두 번째 선수는 번호가 $2$의 배수인 깃발을 모두 뒤집는다. 같은 방식으로 $i$번째 선수는 번호가 $i$의 배수인 깃발을 모두 뒤집고, $N$번째 선수가 마치면 경기가 끝난다.

선수 $N$명이 참가하고 깃발이 $N$개일 때, $N$번째 선수까지 끝낸 상태에서 백색이 위로 놓인 깃발이 몇 개인지 구하라.

첫째 줄에 출전한 선수의 수이자 깃발의 개수인 $N$이 주어진다. ($1 \le N \le 2100000000$)

첫째 줄에 $N$번째 선수까지 끝낸 상태에서 백색이 위로 놓인 깃발의 수를 출력한다.

$N = 3$인 경우를 보자. 깃발은 $1$번, $2$번, $3$번이 있고 선수 세 명이 참가한다. 첫 번째 선수가 $1$의 배수인 깃발을 뒤집어 청색이던 세 깃발이 모두 백색이 위가 된다. 두 번째 선수는 $2$의 배수인 $2$번 깃발을 뒤집어 깃발이 백, 청, 백으로 놓인다. 마지막 선수는 $3$의 배수인 $3$번 깃발을 뒤집어 백, 청, 청이 된다. 따라서 백색이 위인 깃발은 $1$개다.