#include<bits/stdc++.h>
using namespace std;
int main() {
int l=0,s=0,a=0,t;
cin>>l;
for(int i=2;; i++) {
for(int j=2; j<=sqrt(i); j++) {
if(i%j==0) {
t=1;
}
}
if(t==0) {
cout<<i<<endl;
cout<<endl;
s+=i;
a++;
}
t=0;
if(s>=l) break;
}
cout<<a;
return 0;
}