1627

#include<stdio.h>
#include<math.h>
int a[10000];
int prime(int n)
{
 int i;
 if(n==1)
  return 0;
 else if(n==2)
  return 1;
 else
 {
  for(i=2;i<=sqrt(n);i++)
  if(n%i==0) break;
  if(i>sqrt(n))
   return 1;
  else
   return 0;
 }
}
int main()
{
 int j,c=0;
 for(j=1;j<1000000;j++)
 {
  if(prime(j))
   a[c++]=j;
 }
 int n,sum;
 while(scanf("%d",&n)!=EOF)
 {
  sum=0;
  for(i=0;;i++)
  {
   for(j=i;j<10000;j++)
   {
    for(k=i;k<)
   }
  }
 }
}