#include <iostream>


using namespace std;

typedef unsigned long long ULL;

int n;
bool flag = false;

void DFS(int step, ULL t) {
    if(step > 19 || flag)
    return;
    if (t % n == 0) {
        cout << t << endl;
        flag = true;
        return;
    }
    DFS(step + 1, 10 * t);
    DFS(step + 1, 10 * t + 1);
}

int main() {
    while (cin >> n) {    
        if (!n)    return 0;
        flag = false;
        DFS(1, 1);
    }
    return 0;
}