TIPTOP - Tip Top Game

Problem Statement:

Alim and sufian are two good friends. They loves to playing game with number recently they discover a new game name “Tip Top”. The rule of the game is they took a number (N) randomly after that they find the all divisors of N. Then they starting to play the game first alim took a divisor, then sufian so on. The person who took the last divisor will win the game.

Every time the game started with alim . Now alim wants to know when he will win.

As you a good programmer your task is to find will alim win or not.



Input starts with an integer T ( T ≤ 10), denoting the number of test cases. Each case starts with a line containing an integer N ( 1 N 1018 ) the number.


For each case you have to print “Yes” if alim will win otherwise “No” with case number. See the sample input/output for exact formatting.

Sample Input/Output:

Sample Input

Sample Output


 Case 1: Yes
 Case 2: No

Problem setter: Ajharul Islam Barid, Dept. of CSE

Bangladesh University of Business and Technology (BUBT)

hide comments
prabhav_123: 2019-01-03 10:10:39

long long,space,\n costed me 3 WA -_-

aayu97: 2018-11-17 09:05:05

WA in 4.3.2 and AC in 14. why so?

gaurav1614: 2018-08-25 07:41:02

if(sqrt(n)==floor(sqrt(n))) gives wrong ans.
if(x*x == n) gets accepted.

dynamo214: 2018-08-25 07:16:58

Use sqrtl() for large integers square root.

y17prashant: 2017-12-30 10:12:19

same as sinha and eggs.......

nadstratosfer: 2017-09-16 00:50:32

Interesting problem to tackle. Would have been a very frustrating, non-learning experience if I didn't turn to comments.

345678 -> No

Last edit: 2017-09-16 00:52:18
nikhil2504: 2017-08-01 02:57:24

unsigned long long ..

singlasahil221: 2017-07-10 09:16:38

Very easy

hk_visact: 2017-05-25 15:04:34

my code is giving tle........ i am using sqrtl() function..
any guess why?

da_201501181: 2017-04-02 16:03:41


Added by:Shipu Ahamed
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ASM64