问题 E: 翻硬币

问题 E: 翻硬币

时间限制: 1 Sec  内存限制: 128 MB
提交: 460  解决: 267
[状态] [讨论版] [提交] [命题人:]
题目描述
VX玩了算数的游戏以后,有点头大,决定还是玩点比较无脑的游戏打发时间好了。
已知VX准备了N个硬币,全部正面朝上排成一行,接下来会按以下规则共行动N次,每次会把相应的硬币翻面,请计算最终反面朝上的硬币数。
以N=10为例
第一次:翻面1.2.3.4.5.6.7.8.9.10硬币(从1开始,每次间隔1个将硬币翻面)
第二次:翻面2.4.6.8.10硬币(从2开始,每次间隔2个将硬币翻面)
第三次:翻面3.6.9硬币(从3开始,每次间隔3个将硬币翻面)
……
第十次:翻面10硬币
输入
多实例
第一行读入T,表示共有T组数据(T=100)
接下来共有T行,每行一个整数N,表示硬币的数量及行动的次数(1<=N<=1000)
输出
输出每组数据最终反面朝上的硬币数
样例输入 Copy
2
10
100
样例输出 Copy
3
10