Two positive integers b and c are given. Find the maximum positive integer a such that the number of prime numbers on the interval [a;b] inclusively equals to c.
Input
Two positive integers b and c(b,c≤106).
Output
Print the maximum value of a. It is known that it usually exists.