Задана послідовність цілих чисел. Кожен її елемент, який ділиться на , слід розділити на .
У першому рядку задано кількість елементів послідовності (n \le 100). У другому рядку задано самі елементи, значення кожного з яких по модулю не перевищує .
Вивести в одному рядку чисел: нові значення елементів послідовності в тому ж порядку, в якому вони були задані.
Приклад 1