#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 m = -2e9; for(int i = 2; i <= n;i++){ if(prime(i) == 1 && prime(n-i) == 1){ if(i*(n-i) > m){ m = i*(n-i); } } } cout << m; return 0; }