100419 - 最小的被除数
在不小于n的数中能被100000007整除的数中找出最小的。
Input
一行,一个正整数n。
对于100%的数据:
1\le n \le 1\cdot 10^{18} 。
Output
一行,一个正整数。
Examples
Input
100000006
Output
100000007
在不小于n的数中能被100000007整除的数中找出最小的。
一行,一个正整数n。
对于100%的数据:
1\le n \le 1\cdot 10^{18} 。
一行,一个正整数。
100000006
100000007