100419 - 最小的被除数

Time Limit

10 毫秒

Memory Limit

128 MB

通过次数

22

提交次数

57

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

Input

一行,一个正整数n

对于100%的数据:

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

Output

一行,一个正整数。

Examples

Input

100000006

Output

100000007