#include <bits/stdc++.h>
using namespace std;
int n,a,b,c,d,e,k,x,y,z;
int main() {
    cin>>k;
    for(int i=10000;i<=30000;i++){
    	a=i/10000;
    	b=i/1000%10;
    	c=i/100%10;
    	d=i/10%10;
    	e=i%10;
    	x=a*100+b*10+c;
    	y=b*100+c*10+d;
    	z=c*100+d*10+e;
    	if(x%k==0&&y%k==0&&z%k==0)cout<<i<<endl;
	}
    return 0;
}