Дано положительное целое число N. Требуется найти значение выражения N!!! mod M. Восклицательным знаком обозначается операция факториала - произведение всех чисел от 1 до N. В этой задаче три восклицательных знака означают трёхкратное применение операции факториала, то есть N!!! = ((N!)!)! Символом mod обозначается операция взятия остатка от деления.
Исходные данные
В единственной строке входного файла записаны через пробел целые числа N и M (1 <= N, M <= 109).
Результат
Выведите в выходной файл одно целое число - значение выражения.
Пример
Исходные данные | Результат |
3 997
|
917
|
|