N! deb 1 dan N gacha bo’lgan natural sonlarning ko’paytmasiga aytiladi(N!=1∙2∙3∙…∙N). Sizning vazifangiz N! ning natural bo’luvchilari sonini topishdan iborat. Javob yetarlicha katta bo’lishi mumkin, shuning uchun sizdan faqat uni 1000000007(10⁹+7) ga bo’lgandagi qoldiqni topish so’raladi.

Kiruvchi ma’lumotlar

N natural soni berilgan(1≤N≤10⁵).

Chiquvchi ma’lumotlar

Bitta sonni – masalaning javobini chiqaring.

Misollar