100419 - 最小的被除数

时间限制

10 毫秒

内存限制

128 MB

通过次数

22

提交次数

57

在不小于n的数中能被100000007整除的数中找出最小的。

输入

一行,一个正整数n

对于100%的数据:

1\le n \le 1\cdot 10^{18}

输出

一行,一个正整数。

样例

输入

100000006

输出

100000007