← 返回题目列表

AtCoder · aising2020_c

C. XYZ 三元组

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

分数: 300 点

问题陈述

让 f(n) 是整数三元组的数量 (x,y,z) 满足以下两个条件:

  • 1 \leq x,y,z
  • x^2 + y^2 + z^2 + xy + yz + zx = n

给定一个整数 N,找到每个 f(1),f(2),f(3),\ldots,f(N).

约束

  • 输入中的所有值都是整数。
  • 1 \leq N \leq 10^4

输入

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

N

输出

打印 N 行。的 i- 第行应包含该值 f(i).


示例输入 1

20

示例输出 1

0
0
0
0
0
1
0
0
0
0
3
0
0
0
0
0
3
3
0
0
  • 对于 n=6,仅 (1,1,1) 满足这两个条件。因此, f(6) = 1.
  • 对于 n=11,三个三元组, (1,1,2), (1,2,1),和 (2,1,1),满足两个条件。因此, f(6) = 3.
  • 对于 n=17,三个三元组, (1,2,2), (2,1,2),和 (2,2,1),满足两个条件。因此, f(17) = 3.
  • 对于 n=18,三个三元组, (1,1,3), (1,3,1),和 (3,1,1),满足两个条件。因此, f(18) = 3.