#include<bits/stdc++.h>
using namespace std;
int a[5],b1,b2,b3;
int main(){
	int k;
	scanf("%d",&k);
	for(int i=10000;i<=30000;i++){
		int q=i,len=0;
		while(q>0){
			a[len]=q%10;
			q/=10;
			len++;
		}
		b1=a[len-1]*100+a[len-2]*10+a[len-3];
		b2=a[len-2]*100+a[len-3]*10+a[len-4];
		b3=a[len-3]*100+a[len-4]*10+a[len-5];
		if(b1%k==0&&b2%k==0&&b3%k==0) printf("%d\n",i);
	}
}