#include<bits/stdc++.h> using namespace std; bool zs(int a){ for(int i=2;i<a/2;i++){ if(a%i==0) return false; } return true; } 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; } /* 1+1=1*1+1*1=1*(1+1)=1/(1/2)=1/0.5=(2/1)=(1+1/1)=1+1 无解 ! */