题目描述

小核桃 最近做了一道经典问题《翻纸牌》

现在 小核桃 有 $n$ 张牌，编号分别为 $1,2,3 \dots n$，每张牌一开始都是背面朝上的

现在她要进行 $n$ 轮操作，第 $i$ 轮操作时候，她会将所有编号是 $i$ 的倍数的牌正反翻面

现在 小核桃 想知道，当她进行完 $n$ 轮操作以后，所有正面朝上的牌的编号总和是多少

因为数字可能很大，所以请你将答案对 $10^9+7$ 取模

输入格式

一个整数 $n$，表示有 $n$ 张牌。

输出格式

一个整数，表示正面朝上的牌编号总和，并对 $10^9+7$ 取模

20

30

数据规模与约定

对于 $30\%$ 的数据：$1 \le n \le 10^6$。

对于 $60\%$ 的数据：$1 \le n \le 10^{14}$。

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