暂无测试数据。

题目描述

\(2020\)是特殊的一年，因为能把它分成长度相等的两份\([1,2],[3,4]\)，它们的值均为\(20\)。

如果能把一个年份分成长度相等的\(n\)份（\(n\geq2\)），使得它们的值相同，则它是一个循环年，这\(n\)份的值是这一年的循环节。如\(2020\)的循环节是\(20\)。此外，\(303030\)（不考虑现实问题）年也是循环年，它的循环节是\(30\)。

我们发现，\(2020\)的下一个循环年是\(2121\)。那是不是我们把一个循环年的每一部分循环节加\(1\)就是下一个循环年呢？答案是：不是的。上面所述的\(303030\)的下一个循环年并非\(313131\)而是\(303303\)。现在请问：\(x\)年（不保证它是循环年）的下一个循环年是几几年？

输入格式

输入数据仅包括一行\(x\)。

输出格式

输出答案。

输入样例 1

2020

输出样例 1

2121

输入样例 2

303030

输出样例 2

303303

输入样例 3

5282

输出样例 3

5353

数据范围

对于\(10\%\)的数据\(x\leq10^4\)。

对于\(30\%\)的数据\(x\leq10^8\)。

对于\(100\%\)的数据\(x\leq10^{100}\)。