Four Variables

题目描述

你被给定一个正整数 $N$.
求正整数四元组 $(A,B,C,D)$ 的个数，使得 $AB + CD = N$。 在本题的约束下，可以证明答案至多为 $9 \times 10^{18}$。

输入格式

输入从标准输入按以下格式给出： $N$

输出格式

输出答案。

4

8

292

10886

19876

2219958

提示

$2 \leq N \leq 2 \times 10^5$ $N$ 是整数。下面是八个满足条件的四元组。

$(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)$

标签: AtCoder|abc292C

来源

AtCoder|abc292C