2947 - 四元组

小A现在有一个数字 N ,他很好奇这个数字的组成。他想到了四元组,也就是四个正整数 A、B、C、D 满足 A × B + C × D = N ,请聪明的你帮他算出共有多少个组合满足这个条件。

输入

一行一个整数 N ,代表小A好奇的这个数字。

输出

一行,一个整数,代表满足条件的组合数。

样例

输入

4
292

输出

8
10886

提示

数据范围

50%的数据,满足 2 \leq N \leq 10^3
100%的数据,满足 2 \leq N \leq 2 × 10^5 ,输出结果不超过 9 × 10^{18}

样例解释:

样例1中能够满足条件的组合有如下8种:
(A,B,C,D) = (1,1,1,3)
(A,B,C,D) = (1,1,3,1)
(A,B,C,D) = (1,2,1,2)
(A,B,C,D) = (1,2,2,1)
(A,B,C,D) = (1,3,1,1)
(A,B,C,D) = (2,1,1,2)
(A,B,C,D) = (2,1,2,1)
(A,B,C,D) = (3,1,1,1)

来源

奇遇编程

题目参数

时间限制 1 秒
内存限制 32 MB
提交次数 0
通过人数 0
统计

上一题 下一题