For a given positive integer determine if its even or odd divisors or or neither of them are in majority.
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.
N a1 ... aN
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|