AT_abc292_c [ABC292C] Four Variables

题目描述

给定一个正整数 $N$。 请你求满足 $AB + CD = N$ 的正整数组 $(A, B, C, D)$ 的个数。 在本题的约束下,可以证明答案不会超过 $9 \times 10^{18}$。

输入格式

输入为标准输入,格式如下: > $N$

输出格式

请输出答案。

说明/提示

## 限制条件 - $2 \leq N \leq 2 \times 10^5$ - $N$ 是整数 ## 样例解释 1 满足条件的 $(A, B, C, D)$ 有以下 $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)$ 由 ChatGPT 4.1 翻译