

divisorsFor a given positive integer determine if its even or odd divisors or or neither of them are in majority. Example
The positive divisors of 7: 1 and 7  the majority are odd. For 8: 1,2,4 and 8  the majority are even. 10: 1,2,5 and 10  no majority, it has equal number of odd and even divisors. Input SpecificationN a_{1} ... a_{N}
The number Output Specification
For each integer Sample Input 1
Sample Output 1
Sample Input 2
Sample Output 2


University of Debrecen; Faculty of Informatics; v. 03/01/2019 