ЗАДАЧА №42

#include <iostream>

using namespace std;

long long n, d[100000];

int main() {

    cin >> n;

    d[0] = d[1] = 1;

    for (int i = 2; i <= n; i++) {
        for (int j = i - 1; j >= 0; j--)
            d[i] = max(d[i], d[j] * (i - j));
    }

    cout << d[n];

    return 0;
}