#include <iostream>
using namespace std;
int main(){
    int n;
    cin>>n;
    for(int i=0;i<10;i++){
        for(int j=0;j<10;j++){
            for(int p=0;p<10;p++){
                for(int q=0;q<10;q++){
                    for(int k=0;k<10;k++){
                        int res=i*10000+j*1000+p*100+q*10+k;
                        if(res==0) continue;
                        if(res>n){
                            return 0;
                        }
                        if((i==5||j==5||p==5||q==5||k==5)&&res%3==0){
                            cout<<res<<endl;
                        }
                    }
                }
            }
        }
    }
}