2004 - N的倍数
描述

给定一个自然数 N,找出一个 M ,使得 M>0且 M是 N 的倍数,并且 M 的 10 进制表示只包含 0 或 1 。求最小的 M。

例如: N=12 , M=11100。


输入

输入 1 个数 N。 

输出

输出符合条件的最小的 M。

样例

输入

4

输出

100
提示

30%数据,N\leq20

60%数据,N\leq1000

100%数据,N\leq10^6

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 134
通过次数 26