#include<cmath> #include<iostream> using namespace std; bool p(int k){ for(int i=sqrt(k);i>1;i--){ if(k%i==0) return 0;} return 1; } int main(){ int a=1,b,s,max=0; cin>>s; while(a<s){ b=s-a; if(p(a)&&p(b)) if(max<a*b) max=a*b; a++; } cout<<max; }