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