Informatica Online Judge

  조금 이상한 합 구하기 [1467 / 05BB]

Time Limit(Test case) : 1000 (ms)
Number of users who solved : 46   Total Tried : 100


The Champion of this Problem (C++) : gs16028 - 0ms / 233byte
My Best Submission (C++) : N/A

[Codeforces Edu Round]

Background

하나의 자연수 n을 입력받아서

1부터 n까지의 합을 구하는 프로그램을 작성해야 한다.

단, 2의 제곱수들은 전체 합에서 빼야한다.

예를들어 n이 4라면,

-1 + -2 + 3 + -4 = -4

가 된다.

왜냐하면 1, 2, 4 (2^0, 2^1, 2^2)은 2의 제곱수라서 모두 빼야하기 때문이다.

이를 구하는 프로그램을 작성하시오.

Input

첫 번째 줄에 입력되는 자료의 수 t가 입력된다.

두 번째 줄부터 t줄에 걸쳐서 각각의 정수 n이 입력된다.

[입력값의 정의역]
1 <= t <= 100
1 <= n <= 10^9

Output

t줄에 걸쳐서 각각의 답을 출력한다.

IO Example

입력
1
4

출력
-4

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]