Mistrzostwa Polski Szkół Średnich w Programowaniu Zespołowym 2024

2020-2022 2023 Regulations Schedule RODO info Ranking

Problem description


Znowu silnia
(silnia-2)
Limit pamięci: 32 MB
Limit czasu: 3.00 s

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
8
2

Liczba 8! = 40320 ma 96 dzielników, a liczba 96 ma dwie cyfry. Dlatego właściwa odpowiedź dla testu to 2.