#include<bits/stdc++.h>
using namespace std;
bool isprime(int n){
if(n<2) return false;
for(int i=2; i*i<=n; i++){
if(n%i==0) return false;
}
return true;
}
int main() {
int l, num=2, cnt=0, s=0;
cin>>l;
while(true){
if(isprime(num)){
if(num+s<=l){
cout<<num<<endl;
cnt++;
s+=num;
}else break;
}
num++;
}
cout<<cnt;
return 0;
}
