如果一个数的最高位上的数字的立方等于其它各位上的数字的平方和，则我们称这个数是”悲伤的数”。
比如：
- 222 是一个悲伤的数，因为 2^3 = 2^2 + 2^2 = 8；
- 31314 是一个悲伤的数，因为 3^3 = 1^2 + 3^2 + 1^2 + 4^2 = 27；
- 422426 是一个悲伤的数，因为 4^3 = 2^2 + 2^2 + 4^2 + 2^2 + 6^2 = 64。
输入一个整数 n(11 ≤ n ≤ 1000000)，从小到大输出 1 ~ n 范围内所有悲伤的数。