#include <bits/stdc++.h>
using namespace std;

int main() {
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        if(i%4!=0){
            int temp=i;  
            while (temp>0) {     
                if(temp%10 ==4){break;}
                temp/=10; }                  
                if(temp == 0) {cout << i << endl;}  
                    }   
                        }
}