#include<bits/stdc++.h>
#define MAXN 1001
using namespace std;
int s,a[MAXN],k=1,ans=0;
int is_prime(int x){
	for(int i=2;i<=sqrt(x);i++)
		if(x%i==0) 
			return 0;
	return 1;
}
int main(){
	ios::sync_with_stdio(false);
	cin>>s;
	for(int i=2;i<=s-1;i++){
		if(is_prime(i)==1)
			a[k]=i,k++;
	}
	for(int i=1;i<=k;i++)
		for(int j=k;j>=1;j--){
			if(a[i]+a[j]==s)
				ans=max(ans,a[i]*a[j]);
		}
	cout<<ans<<endl;
	return 0;
}