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