1564：棋子正方行2

1564：棋子正方行

Description

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

OOO

O  O

OOO

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

Input

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

Output

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

Sample Input

1248

Sample Output

1-123

HINT

必须是正方形

#include<iostream>
using namespace std;
int main()
{
    int n;
    while(cin>>n)
    {
 
        if(n==1)
            cout<<"1"<<endl;
        else
        {
            if((n+4)%4==0)
            cout<<(n+4)/4<<endl;
            else
                cout<<"-1"<<endl;
        }
    }
    return 0;
}