题目描述
2016年3月13日，载入史册的一天，李世石执白战胜了阿法狗，虽然1:3败局已定，李世石还是想赢得第5场胜利，为人类扳回一点颜面。
他提出一个新的玩法：N个棋子排成一排，从1到N编号，一开始都是黑色朝上。接下来第1秒，把所有编号为1的倍数的棋子翻转；第2秒，把所有编号为2的倍数的棋子翻转；第3秒，把所有编号为3的倍数的棋子翻转，。。。，这样的操作一直持续了N秒。
现在李世石想考一下阿法狗N秒后一共有多少个棋子是黑色朝上，作为阿法狗软件工程师的你需要设计程序来解决。
输入
第一行输入一个整数N(1<=N<=10^9)，表示棋子的数量。
输出
输出N秒后黑色朝上的棋子数量。
样例输入输出
提示
20%的数据满足：N<=5,000;
40%的数据满足：N<=100,000;
60%的数据满足：N<=1,000,000;
80%的数据满足：N<=10,000,000
100%的数据满足：N<=1,000,000,000。