#include <iostream> #include <cmath> using namespace std; int a=-1; int ss(int x){ for(int i=2;i<=sqrt(x);i++){ if(x%i==0){ return 0; } } return 1; } int he(int x){ for(int i=1;i<x;i++){ if(ss(i)==1){ for(int j=1;j<x;j++){ if(ss(j)==1&&j+i==x&&ss(i)==1){ if(i*j>a){ a=i*j; } } } } } } int main() { int s; cin>>s; he(s); cout<<a; return 0; }