#include<bits/stdc++.h>
using  namespace  std;
int k;
string sub1="",sub2="",sub3="";
bool sub_check(int x)
{
	sub1[1]=(x/10000)+'0';	
	sub1[2]=(x%10000/1000)+'0';	
	sub1[3]=(x%1000/100)+'0';
	sub2[1]=(x%10000/1000)+'0';	
	sub2[2]=(x%1000/100)+'0';	
	sub2[3]=(x%100/10)+'0';
	sub3[1]=(x%1000/100)+'0';	
	sub3[2]=(x%100/10)+'0';	
	sub3[3]=(x%10)+'0';
	int a,b,c;
	a=(sub1[1]-'0')*100+(sub1[2]-'0')*10+(sub1[3]-'0');
	b=(sub2[1]-'0')*100+(sub2[2]-'0')*10+(sub2[3]-'0');
	c=(sub3[1]-'0')*100+(sub3[2]-'0')*10+(sub3[3]-'0');
	if(a%k==0&&b%k==0&&c%k==0)
	{
		return true;
	}
	return false;
}
int  main()
{
  cin>>k;
  for(int i=10000;i<=30000;i++)
  {
      if(sub_check(i))
      {
          cout<<i<<endl;
	  }
  }
  return  0;
}