目录
Description
在一个牢狱里，关了N个犯人，当然每个犯人都有一个手铐[不然他就会……].
一天晚上，狱警觉得不好玩想来玩一个游戏，
第一轮他将所有的犯人的手铐都打开，
在第二轮将所有犯人号码为2的倍数的手铐又扣上，
在第三轮将所有犯人号码为3的倍数的手铐做一次反处理，即如果他的手铐是打开的那么就扣上，如果是扣上的就把它又找开。
如此这样进行下去。
直到第N轮，游戏结束之后他长长的喝了一只威士忌后扬长而去，当然这时那些手铐被打开的犯人自然可以轻松的夺路而逃了。
现在的问题就是：给定N的值，请你确定一下最后有多少个犯人能逃出牢狱。
Format
Input
每一行一个数据，代表犯人的总数。
Output
每行输出一个数，表示有多少犯人能逃走。
Samples
输入数据 1
100
输出数据 1
10
Limitation
1s, 1024KiB for each test case.
最低0.47元/天 解锁文章
927
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
