Cho 2 số nguyên N và K (1 <= N <= 2⁶⁴ - 1, 3 <= K <= 10). Tìm số nguyên lớn nhất không vượt quá N và là tích của K số nguyên tố liên tiếp.

Input: Nhập từ bàn phím hai số nguyên N, K.

Output: In ra kết quả thỏa mãn đề bài, nếu không tìm được số thỏa mãn in ra -1.

Ví dụ

Sample input 1

7 2

Sample output 1

6

Sample input 2

200 4

Sample output 2

-1