← 返回题目列表

Codeforces · 707/C

C. 毕达哥拉斯三元组

中文机器翻译题面 查看原题

Katya 正在读五年级。最近,她的班级学习了直角三角形和毕达哥拉斯定理。看起来,存在正整数的三元组,这样您就可以构造一个直角三角形,其长度对应于三元组的线段。这样的三元组称为毕达哥拉斯三元组。

例如,三元组 (3, 4, 5)、(5, 12, 13) 和 (6, 8, 10) 是毕达哥拉斯三元组。

这里 Katya 想知道她是否可以指定直角三角形某条边的长度并找到与该长度对应的毕达哥拉斯三元组?请注意,指定长度的边可以是内斜边,也可以是斜边。

Katya 完成此任务没有任何问题。你也会这样做吗?

输入

输入的唯一行包含单个整数 n (1 ≤ n ≤ 109) — 直角三角形某条边的长度。

输出

在唯一的一行中打印两个整数 m 和 k (1 ≤ m, k ≤ 1018),使得 n、m 和 k 形成毕达哥拉斯三元组。

如果没有任何包含整数 n 的毕达哥拉斯三元组,则在唯一行中打印 - 1。如果有很多答案,请打印其中任何一个。

示例

输入 #1

3

输出 #1

4 5

输入 #2

6

输出 #2

8 10

输入 #3

1

输出 #3

-1

输入#4

17

输出#4

144 145

输入 #5

67

输出 #5

2244 2245

注意

第一个示例的插图。