#include <iostream>
using namespace std;
int getMaxA(int N)
{
if(N<=6)
return N;
int mx=-1,cm=0;
for(int i = N-3;i>0;i--)
{
cm = getMaxA(i)*(N-i -1);
if(cm>mx)
mx = cm;
}
return mx;
}
int main() {
// your code goes here
int N = 14;
int ans = getMaxA(N);
cout<<"Ans ="<<ans<<endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKCmludCBnZXRNYXhBKGludCBOKQp7CglpZihOPD02KQoJcmV0dXJuIE47CgkKCWludCBteD0tMSxjbT0wOwoJCglmb3IoaW50IGkgPSBOLTM7aT4wO2ktLSkKCXsKCQljbSA9IGdldE1heEEoaSkqKE4taSAtMSk7CgkJCgkJaWYoY20+bXgpCgkJbXggPSBjbTsKCX0KCXJldHVybiBteDsKCn0KaW50IG1haW4oKSB7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCgkKCWludCBOID0gMTQ7CglpbnQgYW5zID0gZ2V0TWF4QShOKTsKCWNvdXQ8PCJBbnMgPSI8PGFuczw8ZW5kbDsKCXJldHVybiAwOwp9