#8104. 「蓝桥杯」翻转游戏币 普及−

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

题目描述

桌面上有 n 枚游戏币,均为反面朝上,编号依次为 1 到 n。

有n个人(游戏币的数量与人的数量相等),首先第 1 个人将所有游戏币翻转,然后第 2 个人将所有编号是2的倍数的游戏币翻转,接下来第3个人将所有编号是 3 的倍数的游戏币翻转......以此类推,当最后一个人完成操作后,还有多少枚游戏币正面朝上?

例如: n = 4;

最初 4 枚游戏币的状态为: 反反反反

经过第 1 个人翻转后,游戏币的状态为:正正正正:

经过第 2 个人翻转后,游戏币的状态为:正反正反:

经过第 3 个人翻转后,游戏币的状态为:正反反反

经过第 4 个人翻转后,游戏币的状态为:正反反正:

最后,还有两枚游戏币正面朝上,故答案为 2。

输入格式

输入一个正整数 ),表示游戏币数量及人的数量

输出格式

输出一个整数,表示最终游戏币正面朝上的数量

样例

样例输入

4

样例输出

2