В этой задаче вам требуется найти сумму всех целых чисел от 1 до n, причём степени двойки нужно учитывать в сумме со знаком минус.
Например, при n = 4 сумма равна: - 1 - 2 + 3 - 4 = - 4, поскольку 1, 2 и 4 являются 20, 21 и 22 соответственно.
Вычислите ответ для t значений n.
Выходные данные
Для каждого из t чисел n выведите значение искомой суммы.
Примечание
Первый пример разобран в условии задачи.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2
4
1000000000
|
-4
499999998352516354
|