#include<iostream>
using namespace std;
bool pd(int q){    //判断q是否为质数
	for(int i=2;i<=q/2+1;i++){
		if(q%i==0){
			return 0;
		}
	}
	return 1;
}
int main(){
	int s;
	long long max=0;
	cin>>s;    //输入S的值
	for(int i=1;i<=s/2+1;i++){
		if(pd(i)&&pd(s-i)){    //如果两个数的和等于S且都是质数
			if(i*(s-i)>max){    //如果积大于max
				max=i*(s-i);    //将积赋值给max
			}
		}
	}
	cout<<max<<endl;    //输出max
	return 0;
}