POWER3

Xem PDF
Tác giả:
Small
Dạng bài
Điểm: 200 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho số nguyên không âm \(N\). Hãy kiểm tra xem có tồn tại số nguyên không âm \(x\) sao cho \(x^3=N\) hay không?

Input

  • Dòng đầu tiên chứa số nguyên dương \(T\) tương ứng với số lượng bộ test.
  • \(T\) dòng tiếp theo, mỗi dòng chứa một số nguyên không âm \(N\).

Output

  • In ra \(T\) dòng, nếu tồn tại số nguyên không âm \(x\) sao cho \(x^3=N\), in ra \(YES\), ngược lại in ra \(NO\).

Constraints

  • \(1 \leq T \leq 1000\).

Scoring

Subtask \(1\) (\(50\%\) số điểm): \(0 \leq N<10^9\).
Subtask \(2\) (\(50\%\) số điểm): \(0 \leq N<10^{18}\).

Example

Test 1

Input 
5 
2 
8 
4
27
1000
Output 
NO
YES
NO
YES
YES
Note
  • Với \(N=8\), ta có \(2 * 3=8\).
  • Với \(N=27\), ta có \(3 * 3=27\).
  • Với \(N=1000\), ta có \(10 * 3=1000\).
  • Với \(N=2\) hoặc \(N=4\), không tồn tại số nguyên \(x\) thỏa mãn điều kiện đề bài.

Bình luận