小天狼星打算逃出阿兹卡班了。众所周知，阿兹卡班是一个从来没人能够逃出的监狱。因为每个囚徒都是单独牢房，且牢房内设施简陋。然而法力高强的小天狼星发明了一个强大又神奇的魔法。阿兹卡班一共关押了n个囚徒，且这个魔法能够让摄魂怪进行n次操作牢房房门开关，且第i次操作只能把编号为i的倍数的牢房门打开或者关闭。现在我们知道囚徒数n。求n次操作后，牢房门打开的牢房有多少个？
正整数n（1<n<=10^6）。多组输入，直到EOF结束。
每行输出一个正整数，对应每个n。
单老师也不会，梁美女出的题目。
博客题解：https://www.cnblogs.com/CSA01/p/13222268.html