504050 - 欧拉函数和

【题目描述】欧拉函数和(sum)

求1~N里面比N小,但是与N不互素的数的总和。

输入

有多组数据,每组为一个整数N(1≤N≤1000000000),0表示结束。

输出

每组数据一行答案,注意答案要取1000000007的模。

样例

输入

3
4
0

输出

0
2
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题