#11228. 酗酒的狱警

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

某监狱里有个很长的走廊,走廊中一个接一个地有n个房间。每个房间中锁着一个犯人。一天夜里,狱警决定玩一个无聊的游戏。

第一轮中,他喝了一口威士忌,然后打开每个房间。

第2轮,他喝了一口威士忌,然后按2的倍数遍历每个房间。

第3轮,他又喝了一口威士忌,遍历所有3的倍数的房间,以此类推。

在遍历中,如果房间是锁着的,则打开;否则锁上。

他这样重复n轮,最后醉酒。这时囚犯看到自己的房间锁被打开了,他们立即逃跑。

对于有n个房间的走廊,最终会有多少个囚犯逃脱?

输入格式

一行,一个值为5~100的整数,表示房间的数目n。

输出格式

一个整数,表示逃脱的囚犯数量。

样例

样例输入1:

5

样例输出1:

2

样例输入2:

100

样例输出2:

10

数据范围与提示

5 <= n <= 100