#T0068. [AHOI2005] 约数研究

0

[AHOI2005] 约数研究

题目描述

科学家们在 Samuel 星球上的探险得到了丰富的能源储备,这使得空间站中大型计算机“Samuel II”的长时间运算成为可能。由于该星球科学家的帮助,小 A 被允许使用 Samuel II 做一些数学研究。

小 A 定义 f(x)f(x) 表示正整数 xx 的约数个数。现在给定 nn,请你求出:

S(n)=x=1nf(x)S(n)=\sum_{x=1}^{n} f(x)

1n1\sim n 中每个数的约数个数之和。

输入格式

一行一个正整数 nn

输出格式

一行一个整数,表示答案。

样例输入 #1

3

样例输出 #1

5

数据范围

1n1061\le n\le 10^6