You are batting at the pitch and all eyes are on you, the best player in all of IPL!
The opposing team will relentlessly bowl at you an infinite number of balls!

You notice that you only ever score a boundary on the M^{th} ball, if N mod M ≤ N/2, where N is the lucky number of your T-shirt. Now you wanna know how many boundaries will you hit in total? 

Formally, you are given a positive integer N and you need to find the number of positive integers M such that N mod M ≤ N/2.

------ Input Format ------ 

- The first line contains a single integer T, which denotes the number of test cases. The description of each test case follows.
- The first and the only line of each test case contains a single integer N.

------ Output Format ------ 

For each test case, print in a new line, the number of integers M which follow the above condition.

------ Constraints ------ 

$1 ≤ T ≤ 10^{5}$
$1 ≤ N ≤ 2\cdot 10^{9}$

----- Sample Input 1 ------ 
1
3
----- Sample Output 1 ------ 
3
----- explanation 1 ------ 
For $ N = 3 $, $N$ $mod$ $M ≤ N/2 $ only for $M={1, 2, 3}$. Hence, the number of possible values of $M$ are 3.

Source: codechef | Difficulty: EASY
Tags: Constructive algorithms

Mathematics

Ad-hoc


Solutions:
t = int(input())
for i in range(t):
	a = int(input())
	print(a)


for i in range(int(input())):
	n = int(input())
	print(n)


for _ in range(int(input())):
	n = int(input())
	print(n)


s = int(input())
for i in range(s):
	a = int(input())
	print(a)


t = int(input())
for i in range(t):
	n = int(input())
	m = n // 2
	print(n)


for i in range(int(input())):
	N = int(input())
	print(N)


goals = int(input())
for distractions in range(goals):
	wife = int(input())
	print(wife)


for t in range(int(input())):
	n = int(input())
	print(n)


i = int(input())
for j in range(i):
	x = int(input())
	print(x)


x = int(input())
while x > 0:
	n = int(input())
	print(n)
	x -= 1


t = int(input())
while t > 0:
	n = int(input())
	print(n)
	t -= 1


for _ in range(int(input())):
	N = int(input())
	print(N)


for _ in range(int(input())):
	no = int(input())
	print(no)


for _ in range(int(input())):
	A = int(input())
	print(A)


def boundaries():
	return n
for _ in range(int(input())):
	n = int(input())
	print(boundaries())


for _ in range(int(input())):
	n = int(input())
	c = 0
	print(n)


a = int(input())
for i in range(a):
	x = int(input())
	print(x)


for x in range(int(input())):
	N = int(input())
	print(N)


import os, sys, io, math
from re import *
from math import *
from array import *
from heapq import *
from bisect import *
from functools import *
from itertools import *
from statistics import *
from collections import *
I = lambda : [*map(int, sys.stdin.readline().split())]
IP = lambda : map(int, input().split())
IS = lambda : input()
IN = lambda : int(input())
IF = lambda : float(input())
for _ in range(IN()):
	n = IN()
	print(n)


testcase = int(input())
for t in range(testcase):
	N = int(input())
	print(N)