Tích

Cho hai số nguyên \(n\) và \(k\).

Yêu cầu: Tìm số nguyên dương 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.
Nếu không tồn tại số nào thỏa mãn, in ra \(-1\).

Input

Một dòng duy nhất chứa hai số nguyên \(n\) và \(k\) (\(1 \le n \le 10^{18}\), \(3 \le k \le 10\)).

Output

In ra số tìm được, nếu không có thì in \(-1\).

Input

100 3

Output

30

Input

215 4

Output

210