当前没有测试数据。

C - 四个变量

得分: $300$ 分

问题描述

给定一个正整数 $N$。
找到满足 $AB + CD = N$ 的正整数四元组 $(A, B, C, D)$ 的数量。

根据问题的限制，可以证明答案最多为 $9 \times 10^{18}$。

约束条件

• $2 \leq N \leq 2 \times 10^5$
• $N$ 是一个整数。

输入

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

$N$

输出

打印出答案。

4

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

292

10886

19876

2219958