時間制限:1000ミリ秒
メモリ制限:10000KB
問題
正整数nが与えられたとき、10進表記において各桁が0か1のみであり、0でないnの倍数mを求めるプログラムを作成せよ。nは200を越えない。また、各nにおいて、100桁以下の対応するmが存在することが保証される。
入力
入力は、いくつかのテストケースを含む。各行には、整数n(1 <= n <= 200)が書かれている。入力の終端には、0が書かれている。
出力
各テストケースに対して、nに対応するmを各行に出力せよ。mは、10進表記において100桁以上を含んではいけない。また、対応するmが複数あるときは、そのうちのどれを出力してもよい。
入力の例
2 6 19 0
出力の例
10 100100100100100100 111111111111111111
出典
Dhaka 2002