假期结束了。在黑客 Leha 的帮助下,Noora 成功进入了位于 Pavlopolis 小镇的她梦想的大学。众所周知,大学为学生提供大学学习期间的宿舍。因此,努拉不得不离开维克波利斯并搬到巴甫洛波利斯。就这样,莱哈被独自留在了安静的维克波利斯小镇。他甚至差点因为无聊而陷入抑郁!
Leha 给自己制定了一个任务,让自己放松一下。他选择两个整数A和B,然后计算整数“A阶乘”和“B阶乘”的最大公约数。正式来说,黑客想要找出 GCD(A!, B!)。众所周知,整数 x 的阶乘是所有小于或等于 x 的正整数的乘积。因此x! = 1·2·3·...·(x - 1)·x。例如4! = 1·2·3·4 = 24。回想一下,GCD(x, y) 是整除(无余数)x 和 y 的最大正整数 q。
Leha 已经学会了如何非常有效地解决这个任务。你有能力应对它,不会更糟,不是吗?
输入
第一行包含两个整数 A 和 B (1 ≤ A, B ≤ 109, min(A, B) ≤ 12)。
输出
打印一个整数,表示整数 A 的最大公约数!和B!
示例
输入 #1
4 3
输出 #1
6
注意
考虑示例。
4! = 1·2·3·4 = 24. 3! = 1·2·3 = 6。整数 24 和 6 的最大公约数正好是 6。