Dividers of number N!
For a given natural number N is necessary to calculate the number of positive integers that are divisors N! (Factorial of N).
For example, when N=4, N!=4·3·2·1=24. This number has such divisors: 1, 2, 3, 4, 6, 8, 12, 24. Thus the desired number is 8.
Specifications
Input
The input file contains one integer N (1 ≤ N ≤ 45).
Output
The output file should contain one integer - the number of divisors found.
Problem information
Time Limit: 1 secondsMemory Limit: 64 MB
Balls for the passed test: 10
Complexity: 50% 187/376
Classes: Combinatorics
Example
Example input4 |
Example output8 |
| ← Number of zeroes at the end of N! | Problems | Olympiad → |