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.
Tək bir sətirdə ədəd N (N ≤ 1000).
Tək bir sətirdə – məsələnin cavabı.
Nümunə 1
