#include <iostream>
#include <stdio.h>
#include <iomanip>
#include <math.h>
#include <string.h>
#include <algorithm>
#include <vector>
#include <stack>
#include <queue>
#include <map>
#include <set>
#define inf 99999999
typedef long long ll;
typedef unsigned long long ull;
using namespace std;
int a;
ull n,flag;
bool dfs(ull n,int deep)
{
	if(deep>19)return 0;
	if(n%a==0)
	{
		cout<<n<<endl;
		return 1;
	}
	if(dfs(10*n,deep+1))return 1;
	if(dfs(10*n+1,deep+1))return 1;
	return 0;
}
int main()
{
    while(cin>>a)
    {
    	if(!a)return 0;
    	flag=0;
    	dfs(1,0);
     }
}