Cerința

Se dă un șir de n numere naturale nenule. Determinați pentru fiecare număr din șir care este cel mai mare divizor impar al său.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi n numere naturale, separate prin spații.

Date de ieșire

Programul va afișa pe ecran n numere naturale separate prin spații reprezentând cei mai mari divizori impari ai numerelor din șir.

Restricții și precizări

• 1 ≤ n ≤ 10.000
• cele n numere citite vor avea cel mult 16 cifre și vor fi strict pozitive.

Exemplu:

Intrare

5
88 25 14 1 6

Ieșire

11 25 7 1 3