2016年3月13日，载入史册的一天，李世石执白战胜了阿法狗，虽然1:3败局已定，李世石还是想赢得第5场胜利，为人类扳回一点颜面。 他提出一个新的玩法：N个棋子排成一排，从1到N编号，一开始都是黑色朝上。接下来第1秒，把所有编号为1的倍数的棋子翻转；第2秒，把所有编号为2的倍数的棋子翻转；第3秒，把所有编号为3的倍数的棋子翻转，。。。，这样的操作一直持续了N秒。 现在李世石想考一下阿法狗N秒后一共有多少个棋子是黑色朝上，作为阿法狗软件工程师的你需要设计程序来解决。

第一行输入一个整数N(1<=N<=10^9)，表示棋子的数量。

20%的数据满足：N<=5,000; 40%的数据满足：N<=100,000; 60%的数据满足：N<=1,000,000; 80%的数据满足：N<=10,000,000 100%的数据满足：N<=1,000,000,000。