Задача Binfriend. Для натурального числа N назовем бинарным другом число вида 2t+1 (t - натуральное), что делится нацело на N. Вам необходимо найти наименьшее число из бинарных друзей или констатировать отсутствие таких для каждого из чисел заданного набора.
Технические условия. Программа Binfriend читает с устройства стандартного ввода число M (1≤M≤100) - количество чисел в наборе, и в той же строке ровно M натуральных чисел, каждое из которых не превышает 1015. Программа выводит на устройство стандартного вывода в одной строке через пробелы M чисел - минимальное целое неотрицательное t такое, что Ni делит 2t +1 нацело. Если такого нет, следует вывести -1.
| Пример | |
|
Ввод 3 1 4 11 |
Вывод 0 -1 5 |
Пояснения к примеру:
Для 1, очевидно, минимальным t буде 0. Поскольку ни одно число вида 2t+1 при t>1 не может быть четным, то ни одно не может и делиться на 4. Для 11 при t = 5 имеем друга 25 +1 = 33.