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 mult16
cifre și vor fi strict pozitive.
Exemplu
Intrare
5 88 25 14 1 6
Ieșire
11 25 7 1 3