1018: 【深度优先搜索】找到倍数

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

题目描述

给定一个正整数n,编写一个程序来找出一个n的非零倍数m(最小值),它的十进制表示法仅包含数字0和1。

输入

输入文件可能包含多个测试用例。每一行包含一个值n(1<=n<=200)。包含零的行结束输入。

输出

输出n所对应的m的值,m的十进制表示下不能包含超过18位数字

样例输入 复制

2
6
19
0

样例输出 复制

10
1110
11001