A Cubic number and A Cubic Number

Problem Description

A cubic number is the result of using a whole number in a multiplication three times. For example, 3×3×3=27 so 27 is a cubic number. The first few cubic numbers are 1,8,27,64 and 125. Given an prime number p. Check that if p is a difference of two cubic numbers.

 

Input

The first of input contains an integer T (1≤T≤100) which is the total number of test cases.
For each test case, a line contains a prime number p (2≤p≤1012).

 

Output

For each test case, output 'YES' if given p is a difference of two cubic numbers, or 'NO' if not.

 

Sample Input

10
2
3
5
7
11
13
17
19
23
29

 

Sample Output

NO
NO
NO
YES
NO
NO
NO
YES
NO
NO

 

Source

输入输出测试

题意：给出一个质数，判断该质数是否为两立方数之差
首先x^3-y^3为一个质数，则x=y+1
带入化简，得3*y（y+1）+1
所以一个质数n要是两立方数之差，则n-1是3的倍数，且n-1是两相邻数之积

#include<iostream>
#include<string>
#include<cstring>
#include<stdio.h>
#include<vector>
#include <algorithm>
#include<math.h>
using namespace std;
int main()
{
    int i,T;
    scanf("%d",&T);
    while(T--)
    {
        double n;
        scanf("%lf",&n);
        if((long long int )(n-1)%3==0)
        {
            n=(n-1)/3;
            long long int j = sqrt(n);
            if(j*(j+1) == (long long int )n)
                printf("YES\n");
            else
                printf("NO\n");
        }
        else
        {
            printf("NO\n");
        }
    }
    return 0;


}