某监狱里有个很长的走廊,走廊中一个接一个地有n个房间。每个房间中锁着一个犯人。一天夜里,狱警决定玩一个无聊的游戏。
第一轮中,他喝了一口威士忌,然后打开每个房间。
第2轮,他喝了一口威士忌,然后按2的倍数遍历每个房间。
第3轮,他又喝了一口威士忌,遍历所有3的倍数的房间,以此类推。
在遍历中,如果房间是锁着的,则打开;否则锁上。
他这样重复n轮,最后醉酒。这时囚犯看到自己的房间锁被打开了,他们立即逃跑。
对于有n个房间的走廊,最终会有多少个囚犯逃脱?
一行,一个值为5~100的整数,表示房间的数目n。
一个整数,表示逃脱的囚犯数量。
样例输入1:
5
样例输出1:
2
样例输入2:
100
样例输出2:
10
5 <= n <= 100