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
abhishekv18:
20191106 13:37:14
No need to calculate all the divisor!!


kshubham02:
20190819 19:27:00
[EDITED with answers]


stormborn_:
20190226 21:05:31
take :> unsigned long long s=sqrt(n);


prabhav_123:
20190103 10:10:39
long long,space,\n costed me 3 WA _ 

aayu97:
20181117 09:05:05
WA in 4.3.2 and AC in 14. why so? 

gaurav1614:
20180825 07:41:02
if(sqrt(n)==floor(sqrt(n))) gives wrong ans.


dynamo214:
20180825 07:16:58
Use sqrtl() for large integers square root. 

y17prashant:
20171230 10:12:19
same as sinha and eggs.......


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 .. 
Added by:  Shipu Ahamed 
Date:  20130918 
Time limit:  1s 
Source limit:  50000B 
Memory limit:  1536MB 
Cluster:  Cube (Intel G860) 
Languages:  All except: ASM64 