题目描述

假期已经结束。多亏了黑客 Leha 的帮助，Noora 成功进入了她梦寐以求的大学，这所大学位于 Pavlopolis 镇。众所周知，大学为学生的学习期间提供宿舍。因此，Noora 不得不离开 Vičkopolis，搬到 Pavlopolis。于是 Leha 完全独自一人留在了安静的小镇 Vičkopolis，他甚至因为无聊差点陷入抑郁！

为了让自己放松一下，Leha 给自己想了一个任务。他选择了两个整数 $A$ 和 $B$，然后计算 “$A$ 的阶乘” 和 “$B$ 的阶乘” 的最大公约数。形式上，Leha 想要计算 $GCD(A!, B!)$。众所周知，一个整数 $x$ 的阶乘是所有小于或等于 $x$ 的正整数的乘积，即 $x! = 1 \cdot 2 \cdot 3 \cdot \ldots \cdot (x-1) \cdot x$。例如，$4! = 1 \cdot 2 \cdot 3 \cdot 4 = 24$。回忆一下，$GCD(x, y)$ 是能够整除 $x$ 和 $y$ 的最大正整数。

Leha 已经学会了如何高效地解决这个问题。你也能不比他差地完成它，不是吗？

输入格式

输入包含一行，两个整数 $A$ 和 $B$，满足 $1 \leq A, B \leq 10^9, \min(A, B) \leq 12$。

输出格式

输出一个整数，表示 $A!$ 和 $B!$ 的最大公约数。

说明/提示

考虑样例。

$4! = 1 \cdot 2 \cdot 3 \cdot 4 = 24$。$3! = 1 \cdot 2 \cdot 3 = 6$。$24$ 和 $6$ 的最大公约数正好是 $6$。

由 ChatGPT 5 翻译

样例

4 3

6