#include<bits/stdc++.h> using namespace std; bool isP(int x){ if(x<=1) return 0; if(x==2) return 1; for(int i=2;i*i<=x;i++){ if(x%i==0) return 0; } return 1; } int main(){ int n,s=0,ma=-2e9; cin>>n; for(int i=1;i+i<=n;i++){ int t=n-i; if(isP(i)&&isP(t)){ s=i*t; if(ma<s){ ma=s; } } } cout<<ma; return 0; }