a795. Sum of Cubes ( 立方和 ) - Zero1 Online Judge System

Content

You are given a positive integer x. Check whether the number x is representable as the sum of the cubes of two positive integers.

Formally, you need to check if there are two integers a and b (1 ≤ a,b) such that a³+b³=x.

For example, if x=35, then the numbers a=2 and b=3 are suitable (2³+3³=8+27=35). If x=4, then no pair of numbers a and b is suitable.

給你一個正整數 x。檢查數字 x 是否可以表示為兩個正整數的立方和。

形式上，您需要檢查是否存在兩個整數 a 和 b (1 ≤ a,b) 使得 a³+b³=x。

例如，如果 x=35，則數字 a=2 和 b=3 是合適的（2³+3³=8+27=35）。如果 x=4，則沒有一對數字 a 和 b 是合適的。

Input

The first line contains one integer t (1 ≤ t ≤ 100) — the number of test cases. Then t test cases follow.

Each test case contains one integer x (1 ≤ x ≤ 10¹²).

Please note, that the input for some test cases won't fit into 32-bit integer type, so you should use at least 64-bit integer type in your programming language.

第一行包含一個整數 t (1 ≤ t ≤ 100) — 測試用例的數量。然後是 t 個測試用例。

每個測試用例包含一個整數 x (1 ≤ x ≤ 10¹²)。

請注意，某些測試用例的輸入不適合 32 位整數類型，因此您應該在編程語言中至少使用 64 位整數類型。

Output

For each test case, output on a separate line:

"YES" if x is representable as the sum of the cubes of two positive integers.
"NO" otherwise.

對於每個測試用例，在單獨的行上輸出：

如果 x 可表示為兩個正整數的立方和，則為“YES”。
否則，輸出“NO”。

Sample Input #1

7
1
2
4
34
35
16
703657519796

Sample Output #1

NO
YES
NO
NO
YES
YES
YES

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (4%): 0.4s , <1K
公開測資點#1 (4%): 0.4s , <1K
公開測資點#2 (4%): 0.4s , <1K
公開測資點#3 (4%): 0.4s , <1K
公開測資點#4 (4%): 0.4s , <1K
公開測資點#5 (4%): 0.4s , <1K
公開測資點#6 (4%): 0.4s , <1K
公開測資點#7 (4%): 0.4s , <1K
公開測資點#8 (4%): 0.4s , <1K
公開測資點#9 (4%): 0.4s , <1K
公開測資點#10 (4%): 0.4s , <1K
公開測資點#11 (4%): 0.4s , <1K
公開測資點#12 (4%): 0.4s , <1K
公開測資點#13 (4%): 0.4s , <1K
公開測資點#14 (4%): 0.4s , <1M
公開測資點#15 (4%): 0.4s , <1K
公開測資點#16 (4%): 0.4s , <1M
公開測資點#17 (4%): 0.4s , <1K
公開測資點#18 (4%): 0.4s , <1K
公開測資點#19 (4%): 0.4s , <1K
公開測資點#20 (4%): 0.4s , <1M
公開測資點#21 (4%): 0.4s , <1K
公開測資點#22 (4%): 0.4s , <1K
公開測資點#23 (4%): 0.4s , <1K
公開測資點#24 (4%): 0.4s , <1K

Hint ：

The number 1 is not representable as the sum of two cubes.

The number 2 is represented as 1³+1³.

The number 4 is not representable as the sum of two cubes.

The number 34 is not representable as the sum of two cubes.

The number 35 is represented as 2³+3³.

The number 16 is represented as 2³+2³.

The number 703657519796 is represented as =5779³+7993³.

數字 1 不能表示為兩個立方體的總和。

數字 2 表示為 1³+1³。

數字 4 不能表示為兩個立方體的總和。

數字 34 不能表示為兩個立方體的總和。

數字 35 表示為 2³+3³。

數字 16 表示為 2³+2³。

數字 703657519796 表示為 =5779³+7993³。

Tags:

1100

出處:

Codeforces Round #702 [管理者：

lamkinun@gma... (Kinda Lam)

]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」