N! ədədinin modula görə bölənləri
Asan
Zaman limiti 1 saniyə-dir
Yaddaş məhdudiyyəti 64 meqabayt
Verilmiş təbii ədəd N üçün N! (N faktorial) ədədinin bölənlərinin sayını tapın. Cavabı 1000000009 modulu ilə çıxarın.
Giriş verilənləri
Tək bir sətirdə ədəd N (N ≤ 1000).
Çıxış verilənləri
Tək bir sətirdə – məsələnin cavabı.
Nümunələr
Giriş #1
Çıxış #1
Təqdimatlar 807
Qəbul dərəcəsi 26%