Challenges

Rotate Array
You are given an array of N length. You have to rotate the array right...
Max. Marks: 6
Solved By : 369
Floating Number
Bob has a floating point number N. He wants to set the precision for 2...
Max. Marks: 4
Solved By : 4090
SwapMaster solves Symmetric Swap
The SwapMaster is known to be the greatest and fastest swapper of all ...
Max. Marks: 4
Solved By : 3701
String Matching
Cody has a sequence of characters N. He likes a sequence if it contain...
Max. Marks: 3
Solved By : 1925
Leap Year
Steve is playing a quiz game with his brother John. As Steve just lear...
Max. Marks: 6
Solved By : 3027
Project Teams
There are N students in a class and Teacher want to divide these stude...
Max. Marks: 5
Solved By : 3857
Circle of Numbers
All numbers in NumberLand are standing in a circle for a dancing cerem...
Max. Marks: 6
Solved By : 2673
Happy String
A happy string is a string in which each character is lexicographicall...
Max. Marks: 4
Solved By : 1964
Degree Celsius
Tom is a scientist. He uses huge machines for complex calculations. Th...
Max. Marks: 4
Solved By : 4481
Three's Company
This problem requires you to create a output string from input string ...
Max. Marks: 4
Solved By : 2980
Dcoder Admiration
Please select a challenge
Problem Statement
Dcoder has N members each numbered from 1 to N. A member admires other member if its number divides the other member's number. Given a number N you need to find the number of people with odd number of admirers

Input
T the number of test cases. For each test case an integer N

Output
A single integer representing the number of members with odd admirers.

Constraints
1 < T < 100 1 < N < 10^9

Sample Input
1
5

Sample Output

3

Dcoded By: Rajat Gupta

Solved By: 566

Maximum Marks: 10