下面是32ms的暴力比较代码。。。

#include<iostream>
using namespace std;
int main() {
	int n;
	cin >> n;
	while (n) {
		int a, b;
		int sum = 0;
		for (a = 0;; a++) {
			for (b = 0;; b++) {
				int temp = a*a*a + (b*(b + 1)*(b + 2)) / 6;
				if (temp > n) {
					break;
				}else {
					sum = sum > temp ? sum : temp;
				}
			}
			if (a*a*a > n) {
				break;
			}
		}
		cout << sum << endl;
		cin >> n;
	}
	return 0;
}