### 问题描述 最近，华东交通大学 ACM 训练基地的老阿姨被一个数学问题困扰了很久，她希望你能够帮她解决这个问题。 这个数学问题是这样的，给你一个N,要求你计算： $\sum_{1}^{n} i\left[gcd\left ( i,n \right )\ne 1 \right ]$，$gcd\left(a,b\right)$ 表示 $a$ 和 $b$ 的最大公约数。 ### 输入格式 多组输入，每行一个整数 $n(1\le n\le 10^{14})$。 ### 输出格式 每行一个整数，表示答案。由于答案会很大你要对 $1000000007$ 取模。 ### 样例输入 ```text 4 10 ``` ### 样例输出 ```text 6 35 ``` ### 说明 样例一，$2+4=6$。 样例二，$2+4+5+6+8+10=35$。