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