← 返回题目列表

Codeforces · 293/C

C. 立方体问题

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

雅罗斯拉夫、安德烈和罗曼喜欢玩魔方。有时他们聚在一起玩魔方几个小时!

今天他们又聚在一起玩魔方。 Yaroslav 将单位立方体组合成 a × a × a 立方体,Andrey 制作了 b × b × b 立方体,Roman 制作了 c × c × c 立方体。比赛结束后,队员们离开了。但随后,维塔利走进了房间。他看到了立方体,也想制作一个立方体。但立方体的尺寸应该是多少呢?当然它应该是一个边长为a + b + c的大立方体。此外,维塔利决定分解雅罗斯拉夫、安德烈和罗曼建造的立方体,并用它们组成自己的大立方体。然而,事实证明,他摧毁三个立方体得到的单位立方体根本不足以组成一个大立方体。我们知道维塔利正好缺少 n 个立方体。维塔利很生气,毁掉了一切然后离开了。当他离开时,他遇到了 Petya,并告诉他房间里已经有 3 个立方体,他需要另外 n 个单位的立方体来制作自己的大立方体。

Petya进入房间,看到了凌乱散落的立方体。他想让一切重新变得整洁有序。但他只知道有三个立方体,都是由小单位立方体组成的,而维塔利需要n个单位立方体才能组成一个大立方体!帮助 Petya 了解,有多少种尺寸 a、b、c 的方法可以还原雅罗斯拉夫、安德烈和罗曼的立方体。

输入

输入的单行包含整数 n (1 ≤ n ≤ 1014)。我们知道所有数字a、b、c都是正整数。

请不要使用 %lld 说明符在 С++ 中读取或写入 64 位整数。最好使用 cin、cout 流或 %I64d 说明符。

输出

在单行中打印所需数量的方式。如果发现没有一种方法可以确定 a、b、c 的大小,则打印 0。

示例

输入 #1

24

输出 #1

1

输入 #2

648

输出 #2

7

输入 #3

5

输出 #3

0

输入#4

93163582512000

输出#4

39090