#include <bits/stdc++.h>
using namespace std;
int main(){
    int x,z,s=0;
    cin>>x;
    for(z=2;z<=x;z++){
        int k=0;
        for(int i=2;i<z;i++){
            if(z%i==0) k++;
        }
        if(k==0){
            if(x>=z){
                x=x-z;
                cout<<z<<endl;
                s++;
            }
            else break;
        }
    }
    cout<<s;
}

@liveOvO (chuhaoyu) 好像不用vector也能通过"O^O"