Задача 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 не може бути парним, то жодне не зможе i ділитися на 4. Для 11 за t = 5 маємо друга 2⁵ +1 = 33.