class Solution {
public:
int f[100];
int maxProductAfterCutting(int n) {
f[2]=1;
for(int i=3;i<=n;i++){
for(int j=2;j<i;j++)
f[i]=max(f[i],max(j*(i-j),j*f[i-j] ));
}
return f[n];
}
};