Count Odd Factors
Submissions: 1546   Accuracy:

23.48%

  Difficulty: Easy   Marks: 2

Given an integer N, print count of numbers having odd number of factors from 1 to N (inclusive).

Input:
The first line contains T denoting the number of test cases. Then the following T lines contains the single integer N denoting the value of N.

Output:
For each testcase, in a new lne, print the total count of numbers having odd number of factors.

Constraints:
1 <= T <= 100
1 <= N <= 109

Example:
Input :
2
1
5

Output :
1
2

** For More Input/Output Examples Use 'Expected Output' option **

Author: dipjal1996


If you have purchased any course from GeeksforGeeks then please ask your doubt on course discussion forum. You will get quick replies from GFG Moderators there.



Need help with your code? Please use ide.geeksforgeeks.org, generate link and share the link here.


to report an issue on this page.