問題文
高桥喜欢魔方。
什么是幻方?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