#include<bits/stdc++.h>//万能头文件
using namespace std;
int *func(int num){     //输入的整数存到数组中
    int* ans=new int[5];
    int i=4;
    while(num!=0) {
        ans[i] = num % 10;
        num = num / 10;
        i--;
    }
    return ans;
}
int main(){
    int k;
    cin>>k;     //可被k整除
    int count=0;
    int num[5];
    int sub1=num[0]*100+num[1]*10+num[2];
    int sub2=num[1]*100+num[2]*10+num[3];
    int sub3=num[2]*100+num[3]*10+num[4];
    for(int i=10000;i<=30000;i++){
        num[5]=*func(i);
        if(sub1%k==0&&sub2%k==0&&sub3%k==0) {
            cout<<i<<endl;
            count++;
        }
    }
    if(count==0)
        cout<<"NO";
}