An chọn hai số nguyên dương a và b, rồi tính ước số chung lớn nhất của các số nguyên a giai thừa và b giai thừa, tức là UCLN(a!, b!).

Nhắc lại: giai thừa của số nguyên dương n (kí hiệu n!) là tích của tất cả các số nguyên dương không lớn hơn n. Ví dụ: 1! = 1, 4! = 1×2×3×4 = 24.

Yêu cầu: Tính UCLN(a!, b!).

Dữ liệu vào:

Từ tệp văn bản gcd.inp gồm một dòng chứa hai số nguyên a và b (1 ≤ a, b ≤ 10⁹). Gọi min(a, b) là số nhỏ hơn trong hai số a, b.

Kết quả:

Ghi ra tệp văn bản gcd.out một số nguyên là ước số chung lớn nhất của a! và b!.

Ví dụ:

gcd.inp
4 3

gcd.out
6

gcd.inp
17 15

gcd.out
1307674368000

gcd.inp
16 765312621

gcd.out
20922789888000

Ràng buộc (phân điểm tham khảo):

60% số test: 1 ≤ a, b ≤ 12. Thêm 20% số test: 1 ≤ a, b ≤ 20. 20% còn lại: 1 ≤ a, b ≤ 10⁹.