宇宙为你闪烁

题目背景

「宇宙为你闪烁。」

戴上 3K 眼镜的那个夜晚，汪淼看见整个天幕的微波背景辐射开始明灭，像有谁在宇宙背面，一盏一盏地按着开关。

他在实验室里搭了一个很小的模型，试图找出其中的规律。

一条走廊，$n$ 盏灯，编号 $1$ 到 $n$，最初全部熄灭。第 $i$ 个观察者从走廊走过，把每盏编号为 $i$ 的倍数的灯都按一次，亮变灭，灭变亮。

所有观察者走完后，汪淼站在走廊尽头，记录下仍然亮着的灯。

倒计时还在他眼前跳动。

而有些规律，比闪烁本身更安静。

题目描述

一条走廊里有 $n$ 盏灯，编号从 $1$ 到 $n$，初始时全部熄灭。

第 $i$ 个观察者（$1 \le i \le n$）会走到每盏编号是 $i$ 的倍数的灯前，按一次开关（亮变灭，灭变亮）。

当所有 $n$ 个观察者都操作完后，请计算所有亮着的灯的编号之和。

输入格式

一行一个整数 $n$。

输出格式

一行一个整数，表示亮着的灯的编号之和。

样例

10

14

数据范围

$1 \le n \le 10^9$。

提示：观察者太多了，汪淼的纸笔不够用——不要真的去模拟。