Задача "Возвращение к мечте"

Условие:
В какой-то момент Игорю надоело, что вечно он плохо выступает на соревнованиях по спортивному программированию. В связи с этим он принял импульсивное решение бросить это дело и уйти с головой в работу.

Для этого как раз подвернулось предложение о стажировке в IT-компании «Ты», где Игорь отработал честные три месяца. Под конец стажировки он порефлексировал над предыдущими ошибками в спортивном программировании и решил вернуться. Разумеется, после промежутка в несколько месяцев свое возвращение стоило начать с задач попроще. Например, с поиска делителей в числе.

Для этого есть всем известный алгоритм:
Однако при написании кода Игорь очень спешил и вместо символа `\%' случайно написал символ `&' (можете проверить — они находятся близко к друг другу на клавиатуре!):
Игорь долго не мог понять, что с его программой не так, но вскоре смог найти ошибку и исправить ее. Однако Игорю стало очень интересно, а что за алгоритм он написал в самом начале. Он хочет теперь узнать, какое значение вернет этот алгоритм при каком-то заданном n.

Формат входных данных
В первой строке задано одно целое число t (1 ≤ t ≤ 103) — количество наборов входных данных.
В единственной строке каждого набора входных данных дано одно целое число n (1 ≤ n ≤ 262) — число, по значению которого нужно посчитать значение, возвращаемое алгоритмом.

Формат выходных данных
Для каждого набора входных данных выведите ответ на задачу.

Пример 1
Входные данные:
5
1
5
10
20
33

Выходные данные:
0
2
2
6
4

0

Сообщение от sadsawew В какой-то момент Игорю надоело, что вечно он плохо выступает на соревнованиях по спортивному программированию. В связи с этим он принял импульсивное решение бросить это дело и уйти с головой в работу. Для этого как раз подвернулось предложение о стажировке в IT-компании «Ты», где Игорь отработал честные три месяца. Под конец стажировки он порефлексировал над предыдущими ошибками в спортивном программировании и решил вернуться. Разумеется, после промежутка в несколько месяцев свое возвращение стоило начать с задач попроще. Например, с поиска делителей в числе. Для этого есть всем известный алгоритм:

Вместо этой скатерти можно было написать

Игорь написал следующий код для поиска делителей

0

Сообщение от Royal_X Игорь написал следующий код для поиска делителей

Ну, задачу не я составлял

0

Так в чем проблема дописать includ'ы и отослать код? За тебя же уже все написано вроде.. Это теперь по спортпроге такие задачи?

0