1 #include<bits/stdc++.h>

 2 using namespace std;

 3 int z(int a)

 4 {

 5     if(a==2) return 1;

 6     if(a==1) return 0;

 7     for(int i=2;i*i<=a;i++)

 8     {

 9         if(a%i==0) return 0;

10     }

11     return 1;

12 }

13 int main()

14 {

15     int n;

16     cin>>n;

17     int m=0;

18     int s=0;

19     for(int i=2;i<=n;i++)

20     {

21         if(m+i<=n)

22         {

23             if(z(i))

24             {

25             s++;

26             m+=i;

27               cout<<i<<endl;

28             }

29         }

30         else break;

31     }

32     cout<<s;

33     return 0;

34 }