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