题目描述

wbt看着机房的一排排电脑产生了一个有趣的想法，已知机房总共n台电脑，所以wbt决定进行n次操作，初始时有 n 个电脑关机。 第 1 次，wbt打开所有的电脑。 第 2 次，所有编号是2的倍数的电脑关机。 第 3 次，所有电脑编号是三的倍数的电脑切换一次开关（如果关闭则开启，如果开启则关闭）。第 i 轮，每个i的倍数的电脑切换一次开关。 找出 n 次操作后有多少个开着的电脑。

输入格式

输入一个正整数$n$

输出格式

输出最后开机的电脑数。

样例

输入样例#1:

7

输出样例#1:

2

数据范围与提示

说明：

第1轮操作后 1， 2， 3， 4， 5， 6， 7 号电脑开着

第2轮操作后 1， 3， 5， 7 号电脑开着

第3轮操作后 1， 5， 6，7 号电脑开着

第4轮操作后 1， 4 ，5， 6， 7 号电脑开着

第5轮操作后 1， 4， 6， 7 号电脑开着

第6轮操作后 1， 4， 7 号电脑开着

第7轮操作后 1， 4 号电脑开着

最后只有1号和4号电脑开着，输出2。

数据范围与提示 0 < n < 1000