Given an array of N positive elements greater than 1 (2<=N<=100). After each element, insert its minimum divisor greater than 1.
Input format:
At the input are given in the first line N - the number of elements of the array
The second line contains N numbers - the values of the array elements
Output data format: Output the resulting array to a string
Example:
Input
5
43 50 76 84 100
Conclusion
43 43 50 2 76 2 84 2 100 2
Запрещенные операторы:pop;insert