#include<bits/stdc++.h>
#include<ctime>
#include<iostream>
#include<time.h>
#include<string>
using namespace std;
int main()
{	long long sub1,sub2,sub3,n,a1,a2,a3,a4,a5;
	cin>>n;
	for (long long i=10000;i<=30000;i++)
	{	a1=i/10000;
		a2=i/1000%10;
		a3=i/100%10;
		a4=i/10%10;
		a5=i%10;//这一段拆数确实有点麻烦
		sub1=100*a1+10*a2+a3;
		sub2=100*a2+10*a3+a4;
		sub3=100*a3+10*a4+a5;
		if (sub1%n==0 && sub2%n==0 &&sub3%n==0)
		{	cout<<i<<endl;
		}
	}
	return 0;
}