MOG
Spanish
|
English

Matcom Online Grader

ACM 2014 - Round #1

Ended

E - Pie Problem II

Languages: C, C++, Java, Pascal, Haskell, Python, JavaScript, Tiger, C#
Time & Memory limits: (details)

Escribe un algoritmo que determine en cuántos múltiplos primos se descompone un factorial. Por ejemplo, $5! = 1 * 2 * 3 * 4 * 5 = 120 = 2 * 2 * 2 * 3 * 5$, luego $5!$ se descompone en $5$ múltiplos primos. Otro ejemplo es $2! = 1 * 2 = 2$, que se descompone en solo un múltiplo primo.

Input

Línea 1 : Un entero $N$ $(2 \leq N \leq 100)$.

Output

Línea 1 : Un solo entero, la cantidad de múltiplos primos en $N!$.

Sample test(s)

Input
2
Output
1
Input
5
Output
5

Hints