#include<iostream> // cin\cout\endl #include<cmath> using namespace std; bool primes(int x){ if(x<=1) return false;//代表不是质数 for(int i=2;i<=sqrt(x);i++){ if(x%i==0) return false; } return true; } int main(){ int s,a,b,m=0; cin>>s; for(a=2;a<=s/2;a++){ b=s-a; if(primes(a)&&primes(b)&&m<a*b) m=a*b; } cout<<m<<endl; return 0; }