eolymp
bolt
Try our new interface for solving problems
Problems

НОК

НОК

Напомним, что наименьшим общим кратным (НОК) нескольких чисел называется наименьшее натуральное число, которое делится на каждое из этих чисел. Заданы два числа \textbf{N} и \textbf{K}. Попробуйте найти набор из \textbf{N} различных натуральных чисел, наименьшее общее кратное которых равняется \textbf{K}. Среди всех этих чисел не должно быть числа \textbf{K}. \InputFile В первой строке входного файла записаны через пробел два числа \textbf{N} и \textbf{K} (\textbf{1} ≤ \textbf{N} ≤ \textbf{1000}, \textbf{1} ≤ \textbf{K} ≤ \textbf{10^9}). \OutputFile В первой строке выходного файла выведите \textbf{-1}, если требуемого набора чисел не существует. В противном случае, разделяя пробелами, выведите искомый набор \textbf{N} чисел. Если Вы смогли найти несколько наборов, то выведите любой из них.
Time limit 1 second
Memory limit 64 MiB
Input example #1
2 14
Output example #1
2 7