Problem1031--위대한 차차 범위 측정기

1031: 위대한 차차 범위 측정기

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 149  Solved: 45
[Submit] [Status] [Web Board] [Creator:]

Description

숫자 N이 입력이 되면은

 이 식이 참이 되는 a의 값을 구하자.




Input

첫 번째 줄에는 TestCase가 들어온다. TestCase의 크기는 0 < TestCase < 1,000,000 이다.
두번째 줄에는 N이 입력이 되며 N의 숫자의 범위는 0 < N < ‭4,294,967,295‬ 이다.
그 이후로는 두번 째 줄의 반복이다.

Output

a의 값을 출력한다.

Sample Input Copy

3
3
4
7

Sample Output Copy

2
2
3

HINT

1. 입력되는 데이터의 수가 정말로 100만개가 들어오므로  cout를 이용한 입출력을 할시 시간초과가 발생한다.
2. 입출력 외의 라이브러리는 필요 없다. ex) math.h
3. 값이 42억까지 들어오므로 unsigned int를 할 시 41억 ~ 82억 으로 체크할 때 숫자가 넘친다.
4. C언어, C++ 이외의 언어로 작성할시 시간초과가 발생 할 것이다.

Source/Category