Primes at the interval#11248

Primes at the interval

1 second
128 megabytes
Easy

Two positive integers and are given. Find the maximum positive integer such that the number of prime numbers on the interval inclusively equals .

Input

Two positive integers and c\:(b, c \le 10^6).

Output

Print the maximum value of . It is known that it always exists.

Examples

Example 1

Loading
Loading