#include <iostream>
   
using namespace std;

bool isprime(int num, int i, int (&primes)[333333])  
{
  for(int j=0;j<i;j++)
  {  
    if(num%primes[j] == 0)
    { 
      return(true);
    }
  }
  return(false);
}
//---------------------------------------
   
int main()
{
  int prime = 1;
  int sum =2;
  int i=0;
  int primes[333333];
  primes[0] = 2;
  while(prime < 999998)
  {
    prime+=2;
    i++;     
    while(isprime(prime,i,primes) && prime < 1000000)
    {
      prime+=2;
    }
    if(prime > 1000000)
    {
      break;
    }       
    primes[i] = prime;
    cout<<primes[i]<<endl;
    sum+= prime;
   // prime++;
  }
  cout<<sum<<endl;
  return(0);
}