Dividers
Medium
Execution time limit is 1 second
Runtime memory usage limit is 122.174 megabytes
Determine the maximum number of natural divisors that any natural number can have within the range from 1 to N (where 1 ≤ N ≤ 10^19, inclusive).
Input
The input consists of a single natural number N (1 ≤ N ≤ 10^19).
Output
Output a single natural number, which is the highest number of natural divisors found among all numbers from 1 to N.
Examples
Input #1
Answer #1
Submissions 143
Acceptance rate 17%