#ABC179C. 计算组合

计算组合

计算组合

题目描述

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

输入格式

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

NN

输出格式

输出答案。

样例

3
3

满足 A×B+C=3A \times B + C = 3 的正整数组有 (A,B,C)=(1,1,2),(1,2,1),(2,1,1)(A, B, C) = (1, 1, 2), (1, 2, 1), (2, 1, 1),共 33 个。

100
473
1000000
13969985

数据范围

  • 2N1062 \leq N \leq 10^6
  • 输入均为整数
难度 普及
通过率
尝试 0
已通过 0
ID
2012
类型
传统题
Time Limit
2000ms
Memory Limit
1024MiB
上传者
标签