Mistrzostwa Polski Szkół Średnich w Programowaniu Zespołowym 2024
Problem description
Znowu silnia
(silnia-2)
Kolejne krótkie i proste zadanko przed Tobą!
Napisz program, który: wczyta liczbę naturalną N, wyznaczy liczbę cyfr w zapisie dziesiętnym liczby dzielników liczby N! (N silnia) i wypisze wynik na standardowe wyjście.
Wejście
W pierwszym (jedynym) wierszu wejścia znajduje się jedna liczba naturalna N.
Wyjście
Na wyjściu powinna się znaleźć jedna liczba całkowita – liczba cyfr w zapisie dziesiętnym liczby dzielników liczby N!.
Ograniczenia
1 ≤ N ≤ 107.
Przykład
Wejście | Wyjście | Wyjaśnienie |
|
|
Liczba 8! = 40320 ma 96 dzielników, a liczba 96 ma dwie cyfry. Dlatego właściwa odpowiedź dla testu to 2. |