2432: 神奇数

内存限制:64 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:83 解决:38

题目描述

对于给定的一个正整数n,如果n=a*100+a*101+a*102+……+a*10k,那么称a对于n是一个神奇数。明显地,n对于n也是一个神奇数。所以一个正整数n存在不唯一的神奇数。你现在要做的是找处n的最小神奇数。

输入

一个正整数n

输出

n的最小神奇数。

样例输入 复制

1371110974

样例输出 复制

1234

提示

n<=1012