#P1387. A x B + C
A x 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
提示
对于 的数据
- 所有的输入都是整数