https://atcoder.jp/contests/diverta2019/tasks/diverta2019_d
\(t = \lfloor n/m\rfloor = n \mod m\) とおくと \(0 \le t < m\)であり、\(n=\alpha m + t\) とおける。 \(t\) の条件から \(\alpha = \lfloor n/m\rfloor = t\) だから結局 \(n = t(m+1)\) とかける。
\(n = t(m+1) \ge t^2\) より、\(t \le \sqrt{n}\) を探索すれば良い。
https://atcoder.jp/contests/diverta2019/submissions/32371542