#include<iostream>
#include<cstring>
using namespace std;

int a[100000],flag[500000];
int main(){
	int k,t=1,w=3,i=1,x=0,z=100,ans=0;
	cin>>k;
	
	for(a[i]=10000;a[i]<=30000;a[i]++,i++)
	{
		for(int j=t;j<=w&&z!=0&&w<=6;j++)
		{
			x=a[j];
			x*=z;
			ans+=x;
			z/=10;
			t++;
			w++;
			x=0;
			if(ans%k==0)flag[i]++;
			if(flag[i]==3)
			{
				cout<<a[i]<<endl;
				break;
			}
		}
	}
	
	return 0;
}