← 返回题目列表

AtCoder · abc292_c

E. 四个变量

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

给你一个正整数 N.
求正整数的四元数的个数 (A,B,C,D) 这样 AB + CD = N.

在这个问题的约束下,可以证明答案至多是 9 \times 10^{18}.

约束

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

输入

输入由标准输入按以下格式给出:

N

输出

打印答案。


示例输入 1

4

示例输出 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)

示例输入 2

292

示例输出 2

10886

示例输入 3

19876

示例输出 3

2219958