能帮我看看这道题的难度是多少吗？

题目描述

对于所有正整数 $n$，都有 $f(n) = \sum\limits^n_{i=1}(n\!\!\mod i)$。有一些奇特的 $n$，它们满足 $f(n)<f(n-1)$。请输出符合此条件的第 $m$ 小的 $n$。

输入格式

输入一个正整数 $m$。

输出格式

输出符合条件的第 $m$ 小的 $n$。

样例 #1

样例输入 #1

1

样例输出 #1

6

样例 #2

样例输入 #2

1024

样例输出 #2

4120

提示

$m\le114514$

（时间限制给的很充裕，$2.40s$）