106

时间限制：2s
空间限制：1024MB

题目描述

给定一个正整数 $N$。请判断是否存在正整数 $A,B$，使得

如果存在，请输出一组满足条件的 $(A,B)$；否则输出 -1。

输入格式

输入一行一个整数 $N$。

输出格式

若存在满足条件的正整数 $A,B$，输出 $A$ 和 $B$，中间用一个空格分隔；否则输出 -1。

样例输入 1

106

样例输出 1

4 2

样例说明 1

因为 $3^4+5^2=81+25=106$。

样例输入 2

1024

样例输出 2

-1

样例说明 2

不存在满足条件的正整数 $A,B$。

样例输入 3

10460353208

样例输出 3

21 1

数据范围

对于所有测试数据，满足 $1\le N\le 10^{18}$。