PSYCHON - Psycho

no tags 

 


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 = 22 x 33 x 54

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 <= 106) denoting the number of test cases followed by T lines. Each containing a single integer N ( 1 <= N <= 107 ) .

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 Psycho 
Psycho 4 : Psycho34 (easy)

____________________________________________________________________________________________
Problem setter:   Shipu Ahamed, Dept. of CSE

Bangladesh University of Business and Technology (BUBT)

 


hide comments
amulyagaur: 2017-07-21 19:15:30

cin/cout gives tle... use scanf,printf

samiia: 2017-03-03 15:14:26

any ideas on how to solve this question ??

ashish1032: 2016-10-03 13:16:58

Nice Question !!!

Last edit: 2016-10-03 13:17:17
prag_007: 2015-07-31 21:44:55

why am i receiving a SIGSEGV error....:(

:.Mohib.:: 2015-06-26 23:25:20

Really nice que!!

Ayur Jain: 2015-06-20 17:46:30

Don't use fast I/O. It's giving TLE.

Abhinav: 2015-05-20 14:25:51

Finally after 7 WA and 5 Tle ...... AC :)

Madhav: 2015-04-02 14:18:25

good question!!

Sayak Haldar: 2015-03-04 20:46:56

nice one..:)

Last edit: 2015-03-10 05:17:51
Kid Algorist: 2015-01-04 23:53:01

I wonder why fast I/O gives a TLE and scanf/printf ACs in 0.32.
Its generally the other way round.
--Francky--> Maybe because input don't end with EOL, and rather with EOF on the last line.

--Thanks.

Last edit: 2015-01-12 22:08:02

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