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