if(N >= 3){
cout<<2<<endl;
for(int i = 2;i <= N;i ++){
    for(int j = 2;j < i;j ++){
        if(i % j != 0){
            flag = 1;
        }
    }
    if(flag == 0){
        cout<<i<<endl;
    }
    flag = 0;
    }
}

if(N >= 2){
for(int i = 3;i <= N;i ++){
    for(int j = 2;j < i;j ++){
        if(i % j == 0){
            flag = 1;
        }
    }
    if(flag == 0){
        cout<<i<<endl;
    }
    flag = 0;
    }
}

if(N >= 2){
cout<<2<<endl;
for(int i = 3;i <= N;i ++){
    for(int j = 2;j < i;j ++){
        if(i % j == 0){
            flag = 1;
        }
    }
    if(flag == 0){
        cout<<i<<endl;
    }
    flag = 0;
    }
}

if(N >= 2){
    cout<<2<<endl;
    for(int i = 3;i <= N;i ++){
        for(int j = 2;j < i;j ++){
            if(i % j == 0){
                flag = 1;
            }
        }
        if(flag == 0){
            cout<<i<<endl;
        }
    }
}