#include<iostream> // cin\cout #include<cstdio> //scanf()\printf() #include<cstring> // strcpy()\strcat()\strcmp()\strlen()\memset() #include<cmath> //sqrt()\pow()\abs()\ceil()\floor()\max()\min() #include<algorithm> using namespace std; int main(){ int s,a,b; int _max=0; cin>>s; for(int i=2;i<=s/2+1;i++){ a=i; b=s-a; bool f=true; for(int j=2;j*j<=a;j++){ if(a%j==0){ f=false; break; } } if(f==false) continue; f=true; for(int j=2;j*j<=b;j++){ if(b%j==0){ f=false; break; } } if(f==true){ _max=max(_max,a*b); } } cout<<_max<<endl; return 0; }