문제

개의 요소를 가지고 있는 정수 배열 가 있다. 배열의 번째 수를 라고 표현한다. 구름이는 정수 배열 를 배 배열로 만들려고 한다. 
배 배열은 정수 배열의 모든 요소가 으로 나누어 떨어지면, 배 배열이라고 한다.

구름이는 배열의 요소 중에서 으로 나누어 지지 않는 정수는 을 곱하고, 나누어 지는 정수는 그대로 둬서 배 배열을 만들었다.

배 배열이 된 정수 배열 을 순서대로 출력하시오. 

입력

첫째 줄에 이 공백을 두고 주어진다.
그 다음 줄에 정수 개가 주어진다. 번째 수는 배열의 값이다.

출력

배 배열이 된 정수 배열 을 순서대로 공백을 두고 출력하시오.