AT_abc172_d.[ABC172D] Sum of Divisors

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

题意翻译

  • f(x)f(x) 表示正整数 xx 的因数个数
  • 现在给你一个正整数 $ N $ ,让你求出 $ \sum_{K=1}^N\ K\times\ f(K) $ 。


输出格式

  • 共一行,输出 $ \sum_{K=1}^N\ K\times\ f(K) $ 的结果
  • 最后别忘了输出回车

输入输出样例

  • 输入#1

    4

    输出#1

    23
  • 输入#2

    100

    输出#2

    26879
  • 输入#3

    10000000

    输出#3

    838627288460105

说明/提示

  • $ 1\ \leq\ N\ \leq\ 10^7 $
  • $f(1)=1 $ , $ f(2)=2 $ , $ f(3)=2 $ , $ f(4)=3 $ , 所以答案为 $ 1\times\ 1\ +\ 2\times\ 2\ +\ 3\times\ 2\ +\ 4\times\ 3\ =23 $ 。

Translated by qinmingze

输入解题思路,AI测评打分。不知道怎么写?

首页