Link đề gốc: http://vnoi.info/problems/show/C11PNUM/
Đề bài
Cho 2 số nguyên N và K (1 <= N <= 264- 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
- Dòng đầu là số nguyên T tương ứng với số bộ test (1 <= T <= 15)
- T dòng tiếp theo mỗi dòng là 1 cặp số (N, K) cách nhau 1 dấu cách
Output
- Gồm T dòng là kết quả của T bộ test tương ứng, nếu không tìm được số thỏa mãn in ra -1