← 返回题目列表

Codeforces · 1490/C

C. 立方和

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

给你一个正整数 $$$x$$$。检查数字 $$$x$$$ 是否可以表示为两个正整数的立方之和。

正式地,您需要检查是否有两个整数 $$$a$$$ 和 $$$b$$$ ($$$1 \le a, b$$$) 使得 $$$a^3+b^3=x$$$。

例如,如果 $$$x = 35$$$,则数字 $$$a=2$$$ 和 $$$b=3$$$ 是合适的 ($$$2^3+3^3=8+27=35$$$)。如果 $$$x=4$$$,则没有一对数字 $$$a$$$ 和 $$$b$$$ 是合适的。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 100$$$) — 测试用例的数量。然后是 $$$t$$$ 测试用例。

每个测试用例包含一个整数 $$$x$$$ ($$$1 \le x \le 10^{12}$$$)。

请注意,某些测试用例的输入不适合 $$$32$$$ 位整数类型,因此您应该在编程语言中至少使用 $$$64$$$ 位整数类型。

输出

对于每个测试用例,在单独的行上输出:

- 如果 $$$x$$$ 可表示为两个正整数的立方之和,则为“YES”。
- 否则为“否”。

任何情况下都可以输出“YES”和“NO”(例如,字符串 yEs、yes、Yes 和 YES 将被识别为正数)。

示例

输入 #1

7
1
2
4
34
35
16
703657519796

输出 #1

NO
YES
NO
NO
YES
YES
YES

注意

数字 $$$1$$$ 不能表示为两个立方之和。

数字 $$$2$$$ 表示为 $$$1^3+1^3$$$。

数字 $$$4$$$ 不能表示为两个立方之和。

数字 $$$34$$$ 不能表示为两个立方之和。

数字 $$$35$$$ 表示为 $$$2^3+3^3$$$。

数字 $$$16$$$ 表示为 $$$2^3+2^3$$$。

数字 $$$703657519796$$$ 表示为 $$$5779^3+7993^3$$$。