帮忙看看以下伪代码的复杂度：

for(i:1~n)
for(j:1~n)
for(k:i*j~n)
for(s:1~j-1)
for(t:1~n) {
    if(k+s*t>n) break;
}

```
已知在 $n=500$ 的时候要跑6s，但是原题这么DP能过3s的时限。

这是原题（ARC162E）代码：[link](https://www.luogu.com.cn/paste/9gsj1yco)