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