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