解法 \(\sum_{b \in n} \lfloor n/b \rfloor\) を計算できれば十分． \(b \geq \sqrt{N}\) のとき \(\lfloor n/b \rfloor \leq \sqrt{n}\) より高々 \(\sqrt{n}\) 通り， \(b \leq \sqrt{N}\) のとき \(\lfloor n/b\) は高々 \(\sqrt{n}\) 通りであるから， 合計で高々 \(2 \sqrt{n}\) 通り． また，\(\rfloor n/b \lfloor =: k\) とおく．\(b\) の範囲は， \(k \leq n/b < k+1\) を変形…
