#include <iostream>
using namespace std;
int main() {
	int n,su=0;
	scanf("%d",&n);
	for(int i=n/2;i<=n;i++){
		for(int j=1;j*j<=i;j++){
			if(i%j==0){
				su=1;
				break;
			}
		}
		if(su==0){
			for(int j=1;j*j<=(n-i);j++){
				if((n-i)%j==0){
					su=1;
					break;
				}
			}
		}
		if(su==0){
			cout<<i*(n-i);
			break;
		}
	}
	return 0;
}