Coding is the closest thing we have to superpower !

4061 : 数学进阶-练习-不互质的和
描述

给定一个正整数 N。

你的任务是找到 1 到 N-1 中与 N 不互质的数的和。

输入

对于每个测试用例,有一行包含正整数 N(1 ≤ N ≤ 1000000000)。

当 N=0 的时候,输入结束。

总共不超过100个测试用例。

输出

对于每个测试用例,您应该在一行中打印 sum mod 1000000007。

样例

输入

3
4
0

输出

0
2
标签
语言:
主题: