#include<bits/stdc++.h> using namespace std; bool check(int n){ if(n<2) return false; for(int i=2;i*i<=n;++i) if(n%i==0) return false; return true; } int main(){ int a; int man; cin>>a; for(int i=1;i<=a;++i) if(check(i)) if(check(a-i)) if(i*(a-i)>man) man=i*(a-i); cout<<man; return 0; }