#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; }