安徽科技工程大学程序设计在线考试系统Ver3.0

诚信考试,杜绝作弊!

问题 M: 棋子正方行(2)

内存限制:512 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

棋子正方形真是好看,如果长度是3则是形如

OOO

O  O

OOO

问题来了,多少个棋子可以组成这种正方形呢,

输入格式

多组输入,每组一个正整数n,代表n个棋子,n不超过21亿


输出格式

如果可以组成这种边框正方形,则输出正方形的边长,否则输出-1


输入样例 复制

1
2
4
8

输出样例 复制

1
-1
2
3

数据范围与提示

必须是正方形