|
Лимит времени 3000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
N бүтүн саны берилет. N! санынын канча оң бөлүүчүсү бар.
Input:
N бүтүн саны. (1≤N≤1000)
Output:
N! санынын оң бөлүүчүлөрүнүн санын 109+7ге бөлгөндөгү калдыгын чыгар.
Samples:
Input-1:
6
Output-1:
30
Input-2:
3
Output-2:
4
Для отправки решений необходимо выполнить вход.
|