top1编程
← 返回上一页

P4922. 关于约数加强版

时间限制
1000 ms
内存限制
128 MiB
难度
-
知识点
童程童美
知识点
数学提高

题目描述

童童最近在研究约数的问题,学校允许童童使用计算机来完成约数的研究,童童统计了每个正整数 nn 的约数的个数。例如:66 的约数有 1 2 3 6,共计 44 个约数。童童得出一个表格,f(n)f(n)表示 1n1\sim n 每个数的约数个数。请看下表:

nn 11 22 33 44 55 66
f(n)f(n) 11 22 33 22 44

现在童童需要你帮他计算一下,nn 个数的约数总数量。

输入格式

输入一个 nn

输出格式

输出 nn 个数的约数总数量。

6
14