504050 - 欧拉函数和

【题目描述】欧拉函数和（sum）

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

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

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