希蒙的约数个数 - 题目详情 - XSM

ID: 3155

传统题

1000ms

256MiB

难度: (无)

上传者:

标签>

普及-

数学

题目描述

希蒙最近在研究和约数有关的问题，他统计每个正数 $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以内所有正整数的约数个数和

输入格式

输入一个整数 $n$ 。

输出格式

输出答案。

输入输出样例 #1

输入 #1

输出 #1

说明/提示

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