#include <stdio.h>

int contain_4(int i){
while(i>0){
int temp = i%10;
if(temp == 4){
    return 1;
}
i/=10;
}
return 0;
}

int main() {
    int n = 0;
    scanf("%d",&n);
    for(int i = 1;i<=n;i++)
    {   
        int con_4 = contain_4(i);
        if(i%4!=0 && con_4 == 0){
        printf("%d\n",i);
        }
        
    }
    return 0;
}