#include<stdio.h>

int main(){
	int n,count;
	scanf("%d",&n);
	
	int g,s,b,q,w;
	int s1,s2,s3;
	for(int i=10000;i<=30000;i++){
		g=i%10;
		s=i%100/10;
		b=i/100%10;
		q=i/1000%10;
		w=i/10000;
		s1=w*100+q*10+b;
		s2=q*100+b*10+s;
		s3=b*100+s*10+g;
		if(s1%n==0&&s2%n==0&&s3%n==0){
			printf("%d\n",i);
			count++;
		}	
	}
	if(count==0)
			printf("NO\n");
			
	return 0;
}

都这么暴力了，还能出错，第二个和最后一个测试点出错