雅罗斯拉夫、安德烈和罗曼喜欢玩魔方。有时他们聚在一起玩魔方几个小时!
今天他们又聚在一起玩魔方。 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