K. 【思维】约数前缀和[AHOI2005] 约数研究

A B C D E F G H I J K

传统题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

P1403 [AHOI2005] 约数研究

题目描述

统计每个正数 $N$ 的约数的个数，并以 $f(N)$ 来表示。

例如 $12$ 的约数有 $1,2,3,4,6,12$ ，因此 $f(12)=6$ 。下表给出了一些 $f(N)$ 的取值：

$N$	$1$	$2$	$3$	$4$	$5$	$6$
$f(N)$	$1$	$2$		$3$	$2$	$4$

现在请你求出： $\sum_{i=1}^n f(i)$

输入格式

输入一个整数 $n$ 。

输出格式

输出答案。

输入输出样例 #1

输入 #1

输出 #1

说明/提示

对于 $20\%$ 的数据， $N \leq 5000$ ；
对于 $100\%$ 的数据， $1 \leq N \leq 10^6$ 。

新初二 20260805下午（前缀和，差分，16:00考察）

状态: 已结束
规则: XCPC
题目: 11
开始于: 2026-8-5 15:40
结束于: 2026-8-5 16:40
持续时间: 1 小时
主持人: admin
参赛人数: 10