#253. 江畔何人初见月

江畔何人初见月

题目描述

dzw又给肥鲶鱼出数学题了,给定两个数n和m,求n的阶乘和m的阶乘的最大公约数

输入格式

给你2个整数A和B (1A,B109,min(A,B)14)(1 ≤ A, B ≤ 10^9, min(A, B) ≤ 14).

输出格式

输出一个整数代表A!和B!的最大公约数.

样例

输入

4 3

输出

6

数据范围与提示

4! = 1·2·3·4 = 24.

3! = 1·2·3 = 6.

24和6的最大公约数是6.