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

题目