#include<iostream>
using namespace std;
int main()
{
	int n,s1,s2,s3;
	cin>>n;
	for(int i=10000;i<=30000;i++){
		s1=i/100;
		s2=(i/1000%10*100)+(i/100%10*10)+(i/10%10);
		s3=(i/100%10*100)+(i/10%10*10)+(25555%10);
		if(s1%n==0 && s2%n==0 && s3%n==0){
			cout<<i<<' ';
		}
	}	
}