#abc179c. [abc179_c]A x B + C

[abc179_c]A x B + C

题目描述

给定一个正整数 NN。有多少个正整数元组 (A,B,C)(A,B,C) 满足 AtimesB+C=NA \\times B + C = N

约束条件

  • 2leqNleq1062 \\leq N \\leq 10^6
  • 输入中的所有值都为整数。

输入

输入以以下格式从标准输入中给出:

NN

输出

输出答案。

示例输入 1

3

示例输出 1

3

满足 AtimesB+C=3A \\times B + C = 3 的整数元组有 33 个:(A,B,C)=(1,1,2),(1,2,1),(2,1,1)(A, B, C) = (1, 1, 2), (1, 2, 1), (2, 1, 1)

示例输入 2

100

示例输出 2

473

示例输入 3

1000000

示例输出 3

13969985