← 返回题目列表

AtCoder · code_festival_final_g

G. 魔方

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

問題文

高桥喜欢魔方。

什么是幻方?3质量×3将不同的正整数排列在一个正方形中,并计算垂直、水平和对角线的列数。 3 两个整数之和相等。

高桥突然想到, 3 两者之和不相等。 3 我认为有可能创建一个“幻方的产品版本”,其中两个产品相等。

经过努力搜索,我能够创建魔方的产品版本,如下所示。

包括对角线在内的所有列的乘积为 1000 。

高桥君现在将移动到中心广场。 我想知道幻方有多少种产品版本,例如 N 。

这里 90 可以通过度数旋转、水平翻转等进行转换。 2 假设两个幻方无法区分。

对于高桥君来说,中心方块是 找到幻方的产品版本类型,使得 N 。


入力

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

N
  • 1 产品版本幻方的中心值显示在第一行。 N (1 ≦ N ≦ 10^{12}) 。

出力

中心方块是 N 该产品版本的幻方类型为 输出为 1 行。在输出末尾包含换行符。


入力例1

16

出力例1

1

像下面这样的模式不是幻方,因为放置的整数重叠。

以下所有图案都可以通过旋转或翻转转换为相同的东西。


入力例2

10

出力例2

1

入力例3

9

出力例3

0

入力例4

90

出力例4

29