#ICPC01L. 陪你去流浪2.0

陪你去流浪2.0

题目背景

我看着湖面 平平 淡淡

好像还有艘小船 安安 静静的

没人来打扰 这故事挺好

你掀起 远方 漪涟 海浪

慢慢靠近 要我 陪你 流浪

你坚定的模样 我放弃了抵抗

题目描述

书接上回《陪你去流浪》,出题人 five_rice_water 的好朋友扬帆远航,追求理想后荣归故里。可惜的是,回来以后她的 OI 水平着实退步了点,所以现在需要你帮她解决一道测试题,以帮助她在考试的时候找回面子。

假设现在有 nn 盏灯,nn 个人轮流操作这些灯。第 ii 个人从 ii 开始,把所有编号是 ii 的倍数的灯操作一遍(关掉的打开,打开的关掉),问 nn 个人操作完后,有多少灯是打开的?

输入格式

一个数 nn

输出格式

一行 nn 个数,为 1n1 \sim n

8
2

样例解释

编号为 1144 的灯是开着的。

数据规模与约定

对于 100%100\% 的数据,1n10181 \le n \le 10^{18}