/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param n int整型
 * @return int整型
 */
int cutRope(int n ) {
    // write code here
    int i = 0, m = 0, shang = 0, yu = 0, j = 0;
    int temp[60] = {0};
    long long max = 0, val = 0;

    for (i = 1 ; i < n; i++) {
        m = sizeof(temp);
        memset(temp, 0, m);
        val = 1;
        m = i;
        shang = n / m;
        for (j = 0 ; j < m; j++) {
            temp[j] = shang;
        }
        yu = n % m;
        if (yu != 0) {
            for (j = 0; j < yu; j++) {
                temp[j] += 1;
            }
        }

        for (i = 0; i < m ; i++) {
            val *= temp[i];
        }

        if (max < val) {
            max = val;
        }
    }

    return max;
}