A. Первая задача
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
128 мегабайт
ввод
input.txt
вывод
output.txt

Это будет минималистский авторский турнир. Даже в некотором смысле артхаусный. Надеюсь, вам понравится, и задачи не покажутся вам слишком сложными или слишком простыми. И не пользуйтесь Интернетом!

Ваш Автор

P. S. Это вот не слишком сложная и не слишком простая задача.

Входные данные

В единственной строке входного файла содержатся два целых числа через пробел: $$$n$$$ и $$$m$$$ ($$$0 \le n \le 10^9$$$, $$$m$$$ может принимать одно из десяти значений: $$$1$$$, $$$2$$$, $$$3$$$, $$$5$$$, $$$7$$$, $$$11$$$, $$$13$$$, $$$17$$$ или $$$1000000007$$$).

Выходные данные

В единственной строке выходного файла должно быть записано единственное натуральное число — минимальное из натуральных чисел, которые при возведении в степень $$$n$$$ делятся на $$$m$$$, или слово «ABSENT» без кавычек, если такого числа не существует.

Примеры
Входные данные
2 2
Выходные данные
2
Входные данные
3 3
Выходные данные
3
Примечание

Люблю абсент.