Muchos números naturales de base 10 consisten múltiples números 1 y 0. Por ejemplo el número once es 11, el diez 10 el ciento uno 110.
Dado un numero X se desea conocer cual es el múltiplo más pequeño de X que puede formarse exclusivamente de unos y ceros.
Si X = 55 el múltiplo más peque˜ no que podemos formar con unos y ceros es 101.
La entrada consiste de varios casos de prueba. Cada caso de prueba consiste un número en una sola linea que representa X con 1 ≤ X ≤ 300. Los datos de entrada terminan cuando X = 0.
Por cada caso de prueba, escriba en una linea el número formado por unos y ceros más pequeño que es múltiplo de X.
2 5 10 9 25 0
10 10 10 111111111 100
#2012