HZNUOJ

哈利·波特与阿兹卡班囚徒

Tags:
Time Limit:  1 s      Memory Limit:   256 MB
Submission:420     AC:137     Score:98.21

Description

小天狼星打算逃出阿兹卡班了。众所周知,阿兹卡班是一个从来没人能够逃出的监狱。因为每个囚徒都是单独牢房,且牢房内设施简陋。然而法力高强的小天狼星发明了一个强大又神奇的魔法。阿兹卡班一共关押了n个囚徒,且这个魔法能够让摄魂怪进行n次操作牢房房门开关,且第i次操作只能把编号为i的倍数的牢房门打开或者关闭。现在我们知道囚徒数n。求n次操作后,牢房门打开的牢房有多少个?

Input

正整数n(1<n<=10^6)。多组输入,直到EOF结束。

Output

每行输出一个正整数,对应每个n。

Samples

input
2 4
output
1 2

Hint

单老师也不会,梁美女出的题目。

博客题解:https://www.cnblogs.com/CSA01/p/13222268.html

Author

LIANG, Zhien