#include <iostream>
#include <string>
using namespace std;

int main() {
    int n;
    cin >> n;
    for (int num = 1; num <= n; num++) {  // 重命名为num避免冲突
        string str = to_string(num);
        bool hasFour=false;
        // 检测数字中是否包含'4';
        for (int j = 0; j < str.size(); j++) {  // 改用j作为索引
            if (str[j] == '4') {  // 直接比较字符
                hasFour = true; 
                break; // 发现4即可提前结束
            }
        }
        // 跳过含4或被4整除的数字
        if (hasFour|| num % 4 == 0) {
            continue;
        }
        cout << num << endl;
    }
    return 0;
}