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