#include<stdio.h>
#include<math.h>
int is_prime(int n) //判断一个数是否为质数
{
for(int j = 2; j<=sqrt(n); j++) //用sqrt函数减少循环次数
{
if(n%j == 0) return 0;
}
return 1;
}
int main()
{
int n;
int sum=0,account=0;
scanf("%d",&n);
for(int i=2;sum+i<=n;i++)
{
if(is_prime(i))
{
printf("%d\n",i);
account++;
sum+=i; //保证质数和不大于n
}
}
printf("%d",account);
return 0;
}