Diện tích lớn nhất (THTB Thanh Khê 2022)

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 600 Thời gian: 1.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

Cho một hình chữ nhật có chu vi là \(x\).

Yêu cầu: Hãy tìm hai cạnh hình chữ nhật là số tự nhiên có cùng chu vi với hình chữ nhật đã cho có diện tích lớn nhất.

Input

  • Chỉ một dòng chứa một số nguyên \(x\) (\(2 \leq x \leq 10^{12}\)).

Output

  • Ghi ra hai số nguyên là số đo hai cạnh của hình chữ nhật mới tìm được. Hai số ghi trên một dòng, số nhỏ trước số lớn sau. Nếu không tìm được hình chữ nhật thỏa mãn thì in ra \(-1\).

Example

Test 1

Input
10
Output
2 3

Giới hạn

  • \(80\%\) test tương ứng \(80\%\) số điểm của bài với \(1 \leq a, b \leq 10^6\).
  • \(20\%\) test tương ứng \(20\%\) số điểm của bài với \(a, b \leq 10^{12}\).

Bình luận (1)

Mới nhất
Tải bình luận...