cyw 的翻纸牌
说明
cyw 最近做了一道经典问题《翻纸牌》
现在 cyw 有 n 张牌，编号分别为 1,2,3 ... n，每张牌一开始都是背面朝上的
现在她要进行 n 轮操作，第 i 轮操作时候，她会将所有编号是 i 的倍数的牌正反翻面
现在 cyw 想知道，当她进行完 n 轮操作以后，所有正面朝上的牌的编号总和是多少
因为数字可能很大，所以请你将答案对 10^9+7 取模
输入格式
一个整数 n，表示有 n 张牌。
对于 30% 的数据：1 <= n <= 10^6。
对于 60% 的数据：1 <= n <= 10^{14}。
对于 100% 的数据：1 <= n <= 10^{18}。
输出格式
一个整数，表示正面朝上的牌编号总和，并对 10^9+7 取模
样例
20
30
相关
在下列比赛中: