Coding is the closest thing we have to superpower !
给定一个正整数 N。
你的任务是找到 1 到 N-1 中与 N 不互质的数的和。
对于每个测试用例,有一行包含正整数 N(1 ≤ N ≤ 1000000000)。
当 N=0 的时候,输入结束。
总共不超过100个测试用例。
对于每个测试用例,您应该在一行中打印 sum mod 1000000007。
3 4 0
0 2