L. 陪你去流浪2.0

Type: Default

1000ms

256MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

我看着湖面平平淡淡

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

没人来打扰这故事挺好

你掀起远方漪涟海浪

慢慢靠近要我陪你流浪

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

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

假设现在有 $n$ 盏灯， $n$ 个人轮流操作这些灯。第 $i$ 个人从 $i$ 开始，把所有编号是 $i$ 的倍数的灯操作一遍（关掉的打开，打开的关掉），问 $n$ 个人操作完后，有多少灯是打开的？

一个数 $n$ 。

一行 $n$ 个数，为 $1 \sim n$ 。

编号为 $1$ 和 $4$ 的灯是开着的。

对于 $100\%$ 的数据， $1 \le n \le 10^{18}$ 。