24 lines
347 B
C++
24 lines
347 B
C++
#include<cstdio>
|
|
using namespace std;
|
|
int main()
|
|
{
|
|
bool isp[10010];
|
|
for(int i=0;i<10010;i++) isp[i]=1;
|
|
isp[0]=isp[1]=0;
|
|
for(int i=2;i<10010;i++)
|
|
if(isp[i])
|
|
for(int j=2;j*i<10010;j++)
|
|
isp[j*i]=0;
|
|
int s;
|
|
scanf("%d",&s);
|
|
for(int a=s/2;a>0;a--)
|
|
{
|
|
if(isp[a]&&isp[s-a])
|
|
{
|
|
printf("%d\n",a*(s-a));
|
|
return 0;
|
|
}
|
|
}
|
|
return 0;
|
|
}
|