Nhập vào hai số nguyên dương \(n\) và \(m\), in ra \(m\) số nguyên tố cùng nhau với \(n\) và không vượt quá \(n\). Dữ liệu đảm bảo luôn tồn tại \(m\) số thỏa mãn.

Input

• Dòng đầu chứa số nguyên dương \(n\) không vượt quá \(10^{20}\).
• Dòng tiếp theo chứa số nguyên dương \(m\) không vượt quá \(1000\).

Output

Một dòng gồm \(m\) số nguyên tố cùng nhau với \(n\) và không vượt quá \(n\).

Ví dụ

Sample input

10
3

Sample output

3 7 9