小明被困在一间密室内，这时密室里传来一个神秘的声音说：要想出去这里，就必须按照我的规则来做，规则如下：

现在有N枚硬币，所有硬币完全相同，一面是字面，另一面是花面，首先把所有硬币一字形排开，且把所有硬币字面朝上，对这N枚硬币编号为1，2，3 …… N 。然后从1开始数，数到1时，把是1的倍数编号的硬币翻转；数到2时，把是2的倍数编号的硬币翻转，一直数到N，问最后有几个多少枚硬币依旧字面朝上。

如果你能算对就放你出去，如果算不对你就待在这里吧，哈哈……

输入硬币数N，其中0< N <2^31。

输出字面朝上硬币的个数，每个数占一行。