Факториалы!!!

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

Исходные данные

В единственной строке входного файла записаны через пробел целые числа N и M (1 <= N, M <= 10⁹).

Результат

Выведите в выходной файл одно целое число - значение выражения.

Пример

3 997

917