#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,k,dig[5],a,b,c,x;
	cin>>k;
	for(n=10000;n<=30000;n++)
	{
		for(int i=4;i>=0;i--)
		{
			dig[i]=n%10;
			n=(n-dig[i])/10;
		}
		n=10000*dig[0]+1000*dig[1]+100*dig[2]+10*dig[3]+dig[4];
		a=100*dig[0]+10*dig[1]+dig[2];
		b=100*dig[1]+10*dig[2]+dig[3];
		c=100*dig[2]+10*dig[3]+dig[4];
		if((a%k==0)&&(b%k==0)&&(c%k==0))
			cout<<n<<endl;
	}
	return 0;
}