Задача №589. Волшебная последовательность
Недавно Петя научился считать. Он тут же заметил, что число 2 обладает замечательным свойством - 2 + 2 = 2 × 2. Его старший брат Ваня тут же объяснил ему, что дело не в двойке.
"Дело в том, что последовательность 2, 2 - волшебная," - сказал Пете Ваня. - "Волшебная последовательность - это такая последовательность натуральных чисел, что сумма ее членов равна их произведению. Например последовательность 1, 2, 3 - тоже волшебная."
Петя тут же сложил 1, 2 и 3, потом перемножил их и обрадовался.
Теперь Петя хочет найти более длинные волшебные последовательности. Помогите ему!
В первой строке входных данных содержится целое число \(N\) (2 <= \(N\) <= 100).
Выведите любую волшебную последовательность длины \(N\). Разделяйте числа пробелами. Члены последовательности не должны превышать \(10^9\). Если такой волшебной последовательности длины \(N\) не существует, выведите единственное число - "-1".
2
2 2
3
1 2 3