I-数学题(欧拉函数)

题面描述
最近，华东交通大学ACM训练基地的老阿姨被一个数学问题困扰了很久，她希望你能够帮她解决这个问题。
这个数学问题是这样的，给你一个N,要求你计算
 

gcd(a,b)表示a和b的最大公约数

输入描述:

多组输入，每行一个整数n(1<=n<=10^14)。

输出描述:

每行一个整数，表示答案。由于答案会很大你要对1000000007取模。

 

示例1

输入

4
10

输出

6
35

说明

样例一，2+4=6。
样例二，2+4+5+6+8+10=35。

以下是官方题解:

该公式相当于求  小于等于n中所有与n不互质的数的和 
根据欧拉函数得知  小于或等于n的数中，与n互质的数的数目为φ(n)

小于或等于n的数中，与n互质的数的数总和为 n/2*φ(n)  (n>1)
答案就是   
1. 0  (n=1)
2 &nbs