考虑枚举 $i$ 构造的矩阵，其中最大的数一定是用 $1$ 构造的矩阵里小于等于 $n/i$ 最大的数，而每个最大的数对应一个矩阵，所以总共有 $\log_2 n * \log_3 n$ 种矩阵。

每个矩阵的 $dp$ 复杂度最低大概可以做到 $\log_2n * \log_3 n * 2 ^ {\log_3 n}$ 。

所以总共的复杂度是 $O(\log_2^2 n * \log_3^2 n * 2 ^ {\log_3 n})$ ，当 $n=10^5$ 时运算量为 $4 * 10^7$ 。

所以这个题不卡常