Макс был недоволен задачами прошлого контеста, но как знать — может, эта задача ему всё-таки понравится?
Макс хочет устроиться в Очень Серьёзную Контору на Очень Серьёзную Должность. Разумеется, для этого ему нужно пройти достаточно сложное собеседование. Одним из важных умений, которые Макс должен продемонстрировать, является способность быстро считать в уме.
На столе перед Максом лежат (N - 1) карточек, на которых записаны все целые числа от 2 до N. Интервьюер задаёт Максу M вопросов.
В каждом вопросе интервьюер выбирает K различных карточек, а Макс должен быстро сообразить, с какой степенью произведение чисел на выбранных карточках входит в произведение чисел на всех карточках.
Помогите Максу пройти собеседование!
Выходные данные
Выведите M целых чисел — максимальные степени, с которыми произведения чисел на карточках, выбранных в каждом вопросе, входят в произведение чисел на всех карточках.