站外题求助
  • 板块学术版
  • 楼主AirQwQ
  • 当前回复12
  • 已保存回复12
  • 发布时间2022/10/6 13:08
  • 上次更新2023/10/27 08:31:54
查看原帖
站外题求助
748437
AirQwQ楼主2022/10/6 13:08

我们记 f(n)f(n) 是 nn 的约数的约数个数之和。 例如对于 n=6n=6,有 1,2,3,61,2,3,6 共 44 个约数,11 的有 11 个约数,22 有 22 个约数,33 有 22 个约数,66 有 44个约数。所以 66 的约数的约数个数总和有 1+2+2+4=91+2+2+4=9 个,于是 f(6)=9f(6)=9 给出正整数NN,求

∑i=1Nf(i)\sum_{i=1}^{N} f(i)

即对 i=1∼Ni = 1 \sim N 的所有整数,求 f(i)f(i) 的总和。

100%数据,N≤2×107N \le 2 \times 10^7

2022/10/6 13:08
加载中...