#include <iostream>
using namespace std;
int main()
{
const int N = 2000000;
const int d = 1414;
bool* bp = new bool[N];
fill( bp, bp+N, true );
__int64 sum = 2;
int i;
for ( i = 3; i < d; i += 2 )
{
if ( bp[i] )
{
sum += i;
int ii = i + i;
for ( int j = i + ii; j < N; j += ii )
{
bp[j] = false;
}
}
}
for ( ; i < N; i += 2 )
{
if ( bp[i] )
{
sum += i;
}
}
delete[] bp;
cout << sum << endl;
return 0;
}
using namespace std;
int main()
{
const int N = 2000000;
const int d = 1414;
bool* bp = new bool[N];
fill( bp, bp+N, true );
__int64 sum = 2;
int i;
for ( i = 3; i < d; i += 2 )
{
if ( bp[i] )
{
sum += i;
int ii = i + i;
for ( int j = i + ii; j < N; j += ii )
{
bp[j] = false;
}
}
}
for ( ; i < N; i += 2 )
{
if ( bp[i] )
{
sum += i;
}
}
delete[] bp;
cout << sum << endl;
return 0;
}