#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; } } } } } } }