#P1387. A x B + C

A x B + C

题目描述

小明的数学老师喜欢玩数字游戏,一天他在课上给同学们板书了一条等式 A×B+C=NA \times B + C = N ,他问小明,如果老师告诉你 NN 是多少,你能否快速得出到底有多少组正整数 (A,B,C)(A,B,C) 满足这条等式。小明的数学水平一般,请你帮小明完成这个问题。

输入格式

输入一行一个正整数 NN

输出格式

输出一行一个整数,表示满足条件的正整数组 (A,B,C)(A,B,C) 的个数。

样例 #1

样例输入 #1

3

样例输出 #1

3

$(A,\ B,\ C)\ =\ (1,\ 1,\ 2),\ (1,\ 2,\ 1),\ (2,\ 1,\ 1)$

样例 #2

样例输入 #2

100

样例输出 #2

473

样例 #3

样例输入 #3

1000000

样例输出 #3

13969985

提示

对于 100%100\% 的数据

  • 2  N  106 2\ \leq\ N\ \leq\ 10^6
  • 所有的输入都是整数