Triple Fat Ladies

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
C#, C++, Clang, Clang++, Cobol, D, Groovy, Haskell, JS, Lua, Node JS, ObjectiveC, OCaml, Output, Pascal, PHP, Prolog, Python, Ruby, Rust, Scala, Swift
Điểm: 0,7 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho số nguyên dương \(k\). Tìm số thứ \(k\) mà lập phương của nó có ba chữ số tận cùng là \(888\)

Input

  • Dòng 1: \(t\) \((t \le 10^3)\) - số câu hỏi.
  • \(t\) dòng tiếp theo, mỗi dòng gồm \(k\) \((k \le 10^{18})\)

Output

  • Ứng với mỗi test in ra số thứ \(k\) mà lập phương của nó có ba chữ số cuối cùng là \(888\). Dữ liệu không đảm bảo kết quả không vượt quá \(2^{63}\)

Example

Test 1

Input
1
1 
Output
192
Note

Giải thích

\[192^3=7077888\]

Bình luận