OJ现已增加邮箱找回密码功能，还没有绑定邮箱的同学们请抓紧时间，以免密码丢失无法找回


问题1148--wzazzy的星光

1148: wzazzy的星光

时间限制: 1 Sec  内存限制: 128 MB
提交: 400  解决: 178
[提交] [状态] [讨论版] [命题人:]

题目描述

wzazzy先将天上n个星星排成一排，起初它们都是暗的。

他将挥动n次魔法棒，第i次挥动会将编号为i的正整数倍的星星的亮暗反转，即亮的星星转暗，暗的星星转亮。

wzazzy想问，最终会有多少个星星依旧闪亮在天空。

输入

一个整数n，含义请见题目描述。1<=n<=1e18

输出

一个整数ans，即n次操作后会有多少个星星依旧闪亮。

样例输入 Copy 

3

样例输出 Copy 

1

来源/分类

指针 
[提交] [状态]