100419 - 最小的被除数

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

输入

一行,一个正整数n

对于100%的数据:

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

输出

一行,一个正整数。

样例

输入

100000006

输出

100000007
时间限制 10 毫秒
内存限制 128 MB
统计
上一题 下一题