100419 : 最小的被除数
Description

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

Input

一行，一个正整数n。

对于100%的数据：

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

Output

一行，一个正整数。

Examples

Input

100000006

Output

100000007
Language：
Theme：
登录以提交代码;