#include
using namespace std;
int n=2,prime[1000];
void find(int x)
{
for(int i=1;prime[i]*prime[i]<=x;i++)
if(x%prime[i]==0)
break;
if(prime[i]*prime[i]>x)
prime[n++]=x;
}
void main()
{
int i,k=0;
prime[1]=2;
for(i=3;i<1001;i++)
find(i);
for(i=2;i
cout<