Faktoriallar

Prezident Birinci Milli Bankın rəhbəri Tomas B. Kingmen hər gecə bank müştərilərinin qiymətli əşyalarını saxladıqları seyflərin məzmununu dəyişir. Oğrular bu vəziyyətdən xəbərdardırlar və buna görə bankda bir seyf kirayələyiblər, prezidentin onların seyfinə dəyərli bir şey qoymasını gözləyirlər. Nəticədə, mayorun öz qiymətli əşyaları olan bir qutu onların əlinə keçdi! İndi oğruların kodlu kilidi açmaq, qiymətliləri götürmək və qutunu geri qaytarmaq üçün yalnız bir neçə saatları var ki, heç kim oğurluğun baş verdiyini bilməsin.

Mayorun böyük rəqəmlərə olan marağını bildikləri üçün oğrular əmindirlər ki, kod N! sayının sonundakı sıfırlardan dərhal əvvəl yazılan üç ardıcıl rəqəmdir. Məsələn:

• N = 7 olduqda kod 504 olacaq, çünki 7! = 5040;

• N = 17 olduqda kod 096 olacaq, çünki 17! = 355687428096000.

Verilən təbii ədəd N üçün N! sayının sonundakı sıfırlardan dərhal əvvəl yazılan üç ardıcıl rəqəmi tapın.