#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
#define MN 30005
#define ML 1100000
int n, L1 = ML, L2 = ML, Q[ML][3], t, d[MN];
char res[ML], tmp[ML];
void calc(int num1, int num2) {
int i, fr, re, m1, m2, ok, p;
fr = ok = p = m1 = m2 = 0; re = 1;
Q[0][0] = num1%n, Q[0][1] = -1, Q[0][2] = num1;
if (num1 > num2) swap(num1, num2);
while (fr < re) {
int N = Q[fr][0];
if (N == 0) { ok = 1; break; }
m1=(N*10+num1)%n;
m2=(N*10+num2)%n;
if (d[m1] != t) { Q[re][0]=m1, Q[re][1]=fr, Q[re][2]=num1; d[m1]=t; re++; }
if (d[m2] != t) { Q[re][0]=m2, Q[re][1]=fr, Q[re][2]=num2; d[m2]=t; re++; }
fr++;
}
if (ok) {
tmp[++p] = Q[fr][2]+'0';
while (Q[fr][1] != -1) fr = Q[fr][1], tmp[++p] = Q[fr][2]+'0';
if (p < L2) {
for (i = 1; i <= L2; i++) res[i] = 0;
for (i = 1; i <= p; i++) res[i] = tmp[p-i+1];
L2 = p;
}
}
}
int main() {
int i, j, k;
scanf("%d",&n);
for (i = 1; i <= 9; i++) {
int mod = 0;
for (j = 1; j <= n; j++) {
mod = mod*10+i; mod %= n;
if (!mod && L1>j) {
for (k = 1; k <= L1; k++) res[k]=0;
for (k = 1; k <= j; k++) res[k]=i+'0';
L1=j;
}
}
}
if (L1 == ML) for (i = 1; i <= 9; i++) for (j = 0; j <= 9; j++) if (i != j) ++t, calc(i, j);
printf("%s", &res[1]);
return 0;
}
I2luY2x1ZGUgPGNzdGRpbz4KI2luY2x1ZGUgPGNzdHJpbmc+CiNpbmNsdWRlIDxhbGdvcml0aG0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgTU4gMzAwMDUKI2RlZmluZSBNTCAxMTAwMDAwCmludCBuLCBMMSA9IE1MLCBMMiA9IE1MLCBRW01MXVszXSwgdCwgZFtNTl07CmNoYXIgcmVzW01MXSwgdG1wW01MXTsKdm9pZCBjYWxjKGludCBudW0xLCBpbnQgbnVtMikgewoJaW50IGksIGZyLCByZSwgbTEsIG0yLCBvaywgcDsKCWZyID0gb2sgPSBwID0gbTEgPSBtMiA9IDA7IHJlID0gMTsKCVFbMF1bMF0gPSBudW0xJW4sIFFbMF1bMV0gPSAtMSwgUVswXVsyXSA9IG51bTE7CglpZiAobnVtMSA+IG51bTIpIHN3YXAobnVtMSwgbnVtMik7Cgl3aGlsZSAoZnIgPCByZSkgewoJCWludCBOID0gUVtmcl1bMF07CgkJaWYgKE4gPT0gMCkgeyBvayA9IDE7IGJyZWFrOyB9CgkJbTE9KE4qMTArbnVtMSklbjsKCQltMj0oTioxMCtudW0yKSVuOwoJCWlmIChkW20xXSAhPSB0KSB7IFFbcmVdWzBdPW0xLCBRW3JlXVsxXT1mciwgUVtyZV1bMl09bnVtMTsgZFttMV09dDsgcmUrKzsgfQoJCWlmIChkW20yXSAhPSB0KSB7IFFbcmVdWzBdPW0yLCBRW3JlXVsxXT1mciwgUVtyZV1bMl09bnVtMjsgZFttMl09dDsgcmUrKzsgfQoJCWZyKys7Cgl9CglpZiAob2spIHsKCQl0bXBbKytwXSA9IFFbZnJdWzJdKycwJzsKCQl3aGlsZSAoUVtmcl1bMV0gIT0gLTEpIGZyID0gUVtmcl1bMV0sIHRtcFsrK3BdID0gUVtmcl1bMl0rJzAnOwoJCWlmIChwIDwgTDIpIHsKCQkJZm9yIChpID0gMTsgaSA8PSBMMjsgaSsrKSByZXNbaV0gPSAwOwoJCQlmb3IgKGkgPSAxOyBpIDw9IHA7IGkrKykgcmVzW2ldID0gdG1wW3AtaSsxXTsKCQkJTDIgPSBwOwoJCX0KCX0KfQppbnQgbWFpbigpIHsKCWludCBpLCBqLCBrOwoJc2NhbmYoIiVkIiwmbik7Cglmb3IgKGkgPSAxOyBpIDw9IDk7IGkrKykgewoJCWludCBtb2QgPSAwOwoJCWZvciAoaiA9IDE7IGogPD0gbjsgaisrKSB7CgkJCW1vZCA9IG1vZCoxMCtpOyBtb2QgJT0gbjsKCQkJaWYgKCFtb2QgJiYgTDE+aikgewoJCQkJZm9yIChrID0gMTsgayA8PSBMMTsgaysrKSByZXNba109MDsKCQkJCWZvciAoayA9IDE7IGsgPD0gajsgaysrKSByZXNba109aSsnMCc7CgkJCQlMMT1qOwoJCQl9CgkJfQoJfQoJaWYgKEwxID09IE1MKSBmb3IgKGkgPSAxOyBpIDw9IDk7IGkrKykgZm9yIChqID0gMDsgaiA8PSA5OyBqKyspIGlmIChpICE9IGopICsrdCwgY2FsYyhpLCBqKTsKCXByaW50ZigiJXMiLCAmcmVzWzFdKTsKCXJldHVybiAwOwp9