#include<iostream> // cin\cout\endl #include<cstdio> //scanf()\printf() #include<cstring> // strcpy()\strcat()\strcmp()\strlen()\memset() #include<cmath> //sqrt()\pow()\abs()\ceil()\floor()\max()\min()\fabs() #include<ctime> #include<cstdlib> #include<cstring> using namespace std; bool q(int e){ if(e==1){ return 0; } for(int i=2;i<=e/2;i++){ if(e%i==0) return false; } return true; } int main(){ int a,max=0; cin>>a; for(int i=1;i<=a/2;i++){ if(q(i)&&q(a-i)&&i*(a-i)>max) max=i*(a-i); } cout<<max; return 0; }