HackDream Orange 05-C: Bất thường

Xem PDF

Nộp bài

Điểm: 100 (thành phần)
Thời gian: 1.0s
Bộ nhớ: 256M
Input: bàn phím
Output: màn hình

Tác giả:
Dạng bài

Cho số nguyên dương ~x~.

~x~ là hiệu của 2 số chính phương nếu tồn tại 2 số nguyên không âm ~a~, ~b~ ~(a > b)~ sao cho: ~x = a^2 - b^2~.

Yêu cầu

Xác định ~x~ có phải là hiệu của 2 số chính phương hay không.

INPUT

Một dòng duy nhất chứa một số nguyên dương ~x~ ~(1≤x≤10^{14})~.

OUTPUT

Một dòng duy nhất chứa hai số nguyên không âm ~a~, ~b~ (nếu có nhiều đáp án, in ra bộ đáp án có ~a~ bé nhất), nếu không in ra ~-1~.

Lưu ý: Dữ liệu đề bài đảm bảo kết quả bài toán không vượt quá ~10^{18}~.

SAMPLE INPUT 1

15

SAMPLE OUTPUT 1

4 1

SAMPLE INPUT 2

1000

SAMPLE OUTPUT 2

35 15

Subtask

  • 50% số test tương ứng với 50% số điểm có ~x≤10^3~.
  • 50% số test còn lại không có giới hạn gì thêm.

Bình luận đầu tiên

Bình luận

Không có bình luận nào.