CF707C Pythagorean Triples

题目描述

Katya 是五年级的学生。最近她们班学习了直角三角形和勾股定理。她发现存在一些正整数三元组,可以用对应长度的线段构造出一个直角三角形。这类三元组被称为勾股数三元组。 例如,$(3,4,5)$、$(5,12,13)$ 和 $(6,8,10)$ 都是勾股数三元组。 Katya 想知道,她是否能够指定直角三角形的某条边的长度,并找到一个包含该长度的勾股数三元组?注意,被指定长度的边可以是直角边,也可以是斜边。 Katya 很容易就完成了这个任务。那么你能做到吗?

输入格式

输入仅一行,包含一个正整数 $n$($1 \leq n \leq 10^{9}$),表示直角三角形的某一边的长度。

输出格式

输出两个整数 $m$ 和 $k$($1 \leq m,k \leq 10^{18}$),使得 $n$、$m$、$k$ 构成一个勾股数三元组,输出在一行中。 如果没有任何包含整数 $n$ 的勾股数三元组,则输出 $-1$,只占一行。如果有多个答案,输出任意一个均可。

说明/提示

![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF707C/80a087cda42609e729836c8476c6d8655d41a6b9.png) 上图为第一个样例的示意图。 由 ChatGPT 5 翻译