Задача  Binfriend.  Для натурального числа N назовем бинарным другом число вида 2^t+1 (t - натуральное), что делится нацело на N. Вам необходимо найти наименьшее число из бинарных друзей или констатировать отсутствие таких для каждого из чисел заданного набора.

Технические условия. Программа Binfriend читает с устройства стандартного ввода число M (1≤M≤100) - количество чисел в наборе, и в той же  строке ровно M натуральных чисел, каждое из которых не превышает 10¹⁵. Программа выводит на устройство стандартного вывода в одной строке через пробелы  M чисел - минимальное целое неотрицательное t такое, что N_i делит 2^t +1 нацело. Если такого нет, следует вывести -1. 

Пояснения к примеру:

Для 1, очевидно, минимальным t буде 0. Поскольку ни одно  число вида 2^t+1 при t>1 не может быть четным, то ни одно не может и делиться на 4. Для 11 при t = 5 имеем друга 2⁵ +1 = 33.