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
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


abcabhishek: 2017-02-01 10:58:47

Same solution gives WA in 5.1 and AC in 4.3.2. Anyone knows why?

sachinsharma12: 2017-01-17 16:58:40

Easy one...

cs_abhi2000: 2017-01-17 11:19:07

Don't use a=sqrt(n),a==(int)a,
use a=sqrt(n),a*a==n...
Costed me several WA...

smtcoder: 2016-09-13 08:39:06

Mine accepted in one go..
No problem with sqrt() function here.. :)

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