#include<bits/stdc++.h> using namespace std; int prime(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(prime(i) == 1&&prime(n-i) == 1){ if(i*(n-i)>mx){ mx = i*(n-i); } } } cout<<mx; return 0; }