#include<cmath>
#include<cstdio>
using namespace std;
int k,a,b,c,d,e,v1,v2,v3;
void swap(void);
//////////////////////////////
int main()
{
    cin>>k;
    for(int i=10000;i<=30000;i++)
    {
    	a=i/10000;
    	e=i%10;
    	b=i/1000%10;
    	d=i/10%10;
    	c=i/100%10;
    	v1=a*100+b*10+c;
    	v2=b*100+c*10+d;
    	v3=c*100+d*10+e;
    	if((v1%k==0)&&(v2%k==0)&&(v3%k==0)) cout<<i;
    	else continue;
    }
    return 0;
}