3028 - 四元组

题目描述

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

输入

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

输出

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

样例

输入

4

输出

8

输入

292

输出

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 秒
内存限制 128 MB
提交次数 52
通过人数 28
金币数量 1 枚
统计
上一题 下一题