小红希望你构造一个数组，满足以下三个条件： 1. 数组的元素都是素数。 2. 数组所有元素相乘恰好等于。 3. 数组任意相邻两个元素不等。

输入描述:

一个正整数。

输出描述:

如果无解，直接输出 -1 即可。如果有解，第一行输入一个正整数，代表数组的大小。第二行输入个正整数，代表数组的元素。有多解时输出任意合法解都可以。