Problem1444--狱警尼克1444: 狱警尼克
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 102 Solved: 51
[Status] [Submit] [Creator:]
Description
【问题描述】：
尼克是一个狱警，他管理的监狱有一个长长的走廊，沿着走廊排列着n个牢房。每个牢房里有一个囚犯，而且房门都是锁着的。
一天晚上，尼克觉得很无聊，于是他决定玩一个游戏。第一轮，他喝了一口白酒，然后沿着走廊，将所有牢房的门打开。第二轮，他又喝了一口白酒，然后又沿着走廊，将所有编号为2的倍数的牢房锁上。第三轮，他再喝一口白酒，再沿着走廊，视察所有编号为3的倍数的牢房。如果牢房是锁着的，他就把它打开；如果牢房是开着的，他就把他锁上。他如此玩了n轮后，喝下最后一口白酒，醉倒了。
当他醉倒后，一些犯人发现他们的牢房开着，他们立刻逃跑了。
现给出走廊上牢房的数目，请你确认有多少犯人逃出了监狱。
【输入文件】
一行，为一个不大于10000的整数，表示牢房的数目n 。
【输出文件】
一行，一个整数，表示逃跑的犯人的数目。
【样例】：
输入：
5
输出：
2