Viên đá sức mạnh

Xem dạng PDF

Gửi bài giải

Điểm: 800 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Tác giả:
Dạng bài
Ngôn ngữ cho phép
Ada, Assembly, Awk, Brain****, C, C#, C++, COBOL, D, Dart, F#, Forth, Fortran, Go, Groovy, Haskell, Intercal, Java, JS, Kotlin, Lisp, Lua, ObjC, OCaml, Pascal, Perl, PHP, Pike, Prolog, PyPy, Python, Racket, Ruby, Rust, Scala, Scheme, Scratch, Sed, Swift, TCL, Turing, VB, Zig

vvngh là một nhà sưu tầm đá lỗi lạc. Mỗi viên đá có một sức mạnh X khác nhau. Sức mạnh X của viên đá được đặc trưng bởi hai chỉ số thực tại Lmơ hồ R có thể được xác định bằng công thức sau: i=LRi=X(L<R) Ví dụ, với viên đá sức mạnh X=9 ta có thể xác định được hai chỉ số tương ứng là L=2R=42+3+4=9. Nhiệm vụ của bạn là xác định hai chỉ số này với mỗi viên đá sức mạnh X.

Input

  • Một số nguyên X duy nhất là sức mạnh của viên đá.

Output

  • Một dòng duy nhất chứa hai số LR là chỉ số của viên đá (|L|, |R|1012).
  • Nếu tồn tại nhiều đáp án, hãy trả lời một đáp án bất kỳ.
  • Nếu không tồn tại hai chỉ số này thì in 1.

Constraint

  • 1|X|1012.

Subtask

  • Subtask 1 (50% số điểm): |X|103.
  • Subtask 2 (50% số điểm): Giới hạn gốc.

Sample Input

Copy
9

Sample Output

Copy
2 4

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.