The input consists of a single line with an integer n (1 ≤ n ≤ 1025).
Output the smallest positive integer that is a carryless square root of the input number, or −1 if no such number exists.
6
4
149
17
123476544
11112
15
-1