Lotto#4644

Lotto

1 second
64 megabytes
Hard

A popular lottery operates under the following rules: from a set of balls, balls are randomly selected as the winning combination. Players win if they correctly predict this exact set of balls. Calculating the number of combinations for choosing balls from a set of balls is straightforward.

Write a program to determine the exact number of balls, , that need to be selected from a set of balls, given that the number of combinations is .

Input

The input consists of a single line with two numbers: and , where 1 \leq N \leq 500\,000.

Output

The output should be a single line containing the number , which is the number of balls that need to be selected.

Examples

Example 1

Loading
Loading