奇怪的数之二

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

给定数N,求它的既约剩余系的数的和。

Input

多组数据,<=50
每组数据一行,一个数字N,1<=N<=1000000000
 

Output

对每组数据,输出模1000000007 后的答案。

Sample Input

5
10

Sample Output

10
20

Hint

 

Source