CF293C.Cube Problem

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

Yaroslav, Andrey and Roman love playing cubes. Sometimes they get together and play cubes for hours and hours!

Today they got together again and they are playing cubes. Yaroslav took unit cubes and composed them into an a×a×aa×a×a cube, Andrey made a b×b×bb×b×b cube and Roman made a c×c×cc×c×c cube. After that the game was finished and the guys left. But later, Vitaly entered the room. He saw the cubes and wanted to make a cube as well. But what size should the cube be? Of course it should be a large cube with the side of length a+b+ca+b+c . Besides, Vitaly decided to decompose the cubes built by Yaroslav, Andrey and Roman and compose his own large cube out of them. However, it turned out that the unit cubes he got from destroying the three cubes just weren't enough to make a large cube. We know that Vitaly was short of exactly nn cubes. Vitaly got upset, demolished everything and left. As he was leaving, he met Petya and told him that there had been three cubes in the room and that he needed another nn unit cubes to make his own large cube.

Petya entered the room and saw the messily scattered cubes. He wanted to make it neat and orderly again. But he only knows that there had been three cubes, made of small unit cubes and that Vitaly needed nn more unit cubes to make a large one! Help Petya understand, how many ways of sizes aa , bb , cc are there to restore Yaroslav's, Andrey's and Roman's cubes.

输入格式

The single line of the input contains integer nn ( 1<=n<=10141<=n<=10^{14} ). We know that all numbers aa , bb , cc are positive integers.

Please, do not use the %lld specifier to read or write 64-bit integers in С++. It is preferred to use the cin, cout streams or the %I64d specifier.

输出格式

In the single line print the required number of ways. If it turns out that there isn't a single way of suitable sizes of aa , bb , cc , print 0.

输入输出样例

  • 输入#1

    24
    

    输出#1

    1
    
  • 输入#2

    648
    

    输出#2

    7
    
  • 输入#3

    5
    

    输出#3

    0
    
  • 输入#4

    93163582512000
    

    输出#4

    39090
    
首页