#include<bits/stdc++.h> using namespace std; bool zs(int a){ for(int i=2;i<a/2;i++){ if(a%i==0)return 0; } return 1; } int main(){ int s,max=0; cin>>s; for(int i=2;i<=s/2;i++){ if(zs(i) && zs(s-i) && i*(s-i)>max){ max=i*(s-i); } } cout<<max<<endl; return 0; }