# 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 142

Acceptance rate 16%