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:
Input starts with an integer T ( T ≤ 10^{5 }), denoting the number of test cases. Each case starts with a line containing an integer N ( 1 ≤ N ≤ 10^{18 }) the number.
Output:
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
2
4
5
Case 1: Yes
Case 2: No
____________________________________________________________________________________________
Problem setter: Ajharul Islam Barid, Dept. of CSE
Bangladesh University of Business and Technology (BUBT)
hide comments
nadstratosfer:
20170916 00:50:32
Interesting problem to tackle. Would have been a very frustrating, nonlearning experience if I didn't turn to comments.


nikhil2504:
20170801 02:57:24
unsigned long long .. 

singlasahil221:
20170710 09:16:38
Very easy


hk_visact:
20170525 15:04:34
my code is giving tle........ i am using sqrtl() function..


da_201501181:
20170402 16:03:41
Observation..Rocks..!! 

abcabhishek:
20170201 10:58:47
Same solution gives WA in 5.1 and AC in 4.3.2. Anyone knows why? 

sachinsharma12:
20170117 16:58:40
Easy one... 

cs_abhi2000:
20170117 11:19:07
Don't use a=sqrt(n),a==(int)a,


smtcoder:
20160913 08:39:06
Mine accepted in one go..


monish007:
20160828 08:55:05
stuck... whats wrong with my Code please help 
Added by:  Shipu Ahamed 
Date:  20130918 
Time limit:  1s 
Source limit:  50000B 
Memory limit:  1536MB 
Cluster:  Cube (Intel G860) 
Languages:  All except: ASM64 