3079: 【普及-】【P1403】约数研究

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

科学家们在 Samuel 星球上的探险得到了丰富的能源储备,这使得空间站中大型计算机 Samuel II 的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩,小联被允许用 Samuel II 进行数学研究。

小联最近在研究和约数有关的问题,他统计每个正数 lns="http://www.w3.org/1998/Math/MathML"> 的约数的个数,并以 lns="http://www.w3.org/1998/Math/MathML">() 来表示。例如 lns="http://www.w3.org/1998/Math/MathML">12 的约数有 lns="http://www.w3.org/1998/Math/MathML">1,2,3,4,6,12,因此 lns="http://www.w3.org/1998/Math/MathML">(12)=6。下表给出了一些 lns="http://www.w3.org/1998/Math/MathML">() 的取值:

lns="http://www.w3.org/1998/Math/MathML"> lns="http://www.w3.org/1998/Math/MathML">1 lns="http://www.w3.org/1998/Math/MathML">2 lns="http://www.w3.org/1998/Math/MathML">3 lns="http://www.w3.org/1998/Math/MathML">4 lns="http://www.w3.org/1998/Math/MathML">5 lns="http://www.w3.org/1998/Math/MathML">6
lns="http://www.w3.org/1998/Math/MathML">() lns="http://www.w3.org/1998/Math/MathML">1 lns="http://www.w3.org/1998/Math/MathML">2 lns="http://www.w3.org/1998/Math/MathML">2 lns="http://www.w3.org/1998/Math/MathML">3 lns="http://www.w3.org/1998/Math/MathML">2 lns="http://www.w3.org/1998/Math/MathML">4

现在请你求出:

lns="http://www.w3.org/1998/Math/MathML" display="block">=1()

说明/提示

  • 对于 lns="http://www.w3.org/1998/Math/MathML">20% 的数据,lns="http://www.w3.org/1998/Math/MathML">5000
  • 对于 lns="http://www.w3.org/1998/Math/MathML">100% 的数据,lns="http://www.w3.org/1998/Math/MathML">1106

输入

输入一个整数 lns="http://www.w3.org/1998/Math/MathML">

输出

输出答案。

样例输入 复制

3

样例输出 复制

5