#include <iostream>
using namespace std ;
int a[10000] ;
int main()
{
	int j=0 ;
	int n ;
	cin>>n ;
	for(int i=10000;i<=30000;i++)
	{
		while(i!=0)
		{
			a[j]=i%10 ;
			i/=10 ;
			j++ ;
		}
		int num1=100*a[0]+10*a[1]+1*a[2] ;
		int num2=100*a[1]+10*a[2]+1*a[3] ;
		int num3=100*a[2]+10*a[3]+1*a[4] ;
		if(num1%n==0&&num2%n==0&&num3%n==0)
		{
			cout<<i<<endl ;
		}
	}
	return 0 ;
}