PSYCHON  Psycho
Problem Statement:
Given an integer N, the number N is called “Psycho Number” . Psycho Number is calculated as follows:
First, If we factorize N , then we have some prime and their power. Assume that, there are M powers. From M powers , you should count the number of even and odd powers. Then if the number of even power is strictly greater than odd power , then we call the number N is “Psycho Number”, otherwise the number N is call “Ordinary Number”.
As for example, if N = 67500 then prime factorization,
67500 = 2^{2 }x 3^{3 }x 5^{4}.
Count even powers and odd powers . This number have 2 even power(2,4) and 1 odd power ( 3 ). Since even power 2 (2,4) is greater than odd power 1 (3), so the number 67500 is a Psycho Number.
Input:
An integer T (1 <= T <= 10^{6}) denoting the number of test cases followed by T lines. Each containing a single integer N ( 1 <= N <= 10^{7} ) .
Output:
For each case print “Psycho Number” or “Ordinary Number”.
Sample Input/Output:
Sample Input
Sample Output
2
3
4
Ordinary Number
Psycho Number
Note : 0 and 1 is not a psycho number .
Psycho 2 : Psycho Function
Psycho 3 : Make PsychoPsycho 4 : Psycho34 (easy)
____________________________________________________________________________________________
Problem setter: Shipu Ahamed, Dept. of CSEBangladesh University of Business and Technology (BUBT)
hide comments
amulyagaur:
20170721 19:15:30
cin/cout gives tle... use scanf,printf 

samiia:
20170303 15:14:26
any ideas on how to solve this question ??


ashish1032:
20161003 13:16:58
Nice Question !!!


prag_007:
20150731 21:44:55
why am i receiving a SIGSEGV error....:(


:.Mohib.::
20150626 23:25:20
Really nice que!! 

Ayur Jain:
20150620 17:46:30
Don't use fast I/O. It's giving TLE. 

Abhinav:
20150520 14:25:51
Finally after 7 WA and 5 Tle ...... AC :) 

Madhav:
20150402 14:18:25
good question!! 

Sayak Haldar:
20150304 20:46:56
nice one..:) Last edit: 20150310 05:17:51 

Kid Algorist:
20150104 23:53:01
I wonder why fast I/O gives a TLE and scanf/printf ACs in 0.32.

Added by:  Shipu Ahamed 
Date:  20130918 
Time limit:  0.5s 
Source limit:  6000B 
Memory limit:  1536MB 
Cluster:  Cube (Intel G860) 
Languages:  All except: ASM64 