배수 찾기

양의 정수 $n$이 주어졌을 때, $n$의 배수이면서 십진법 표기가 숫자 0과 1로만 이루어진 양의 정수 $m$을 생각하자. 이러한 $m$은 항상 존재한다. 그중 가장 작은 $m$을 찾는 프로그램을 작성하시오.

$n$은 200 이하의 양의 정수이며, 답이 되는 가장 작은 $m$의 자릿수는 100을 넘지 않는다.

입력은 여러 개의 테스트 케이스로 이루어진다. 각 줄에는 정수 $n$ ($1 \le n \le 200$)이 하나씩 주어진다. 입력의 마지막 줄에는 $0$이 주어지며, 이 줄은 처리하지 않는다.

각 테스트 케이스마다, 조건을 만족하는 가장 작은 $m$을 한 줄에 출력한다.