Một số \(x\) được gọi là tích chuỗi nguyên tố nếu như khi phân tích ra thừa số nguyên tố, các thừa số lớn hơn chứa các thừa số nguyên tố nhỏ hơn, số mũ của các thừa số là \(1\) và thừa số lớn hơn chính là thừa số nhỏ hơn ghép thêm 1 chữ số phía bên phải. Ví dụ: số \(25005094\) phân tích ra thừa số nguyên tố là \(2 * 23 * 233 * 2333\), trong đó các thừa số lớn hơn chứa các thừa số nhỏ hơn và mỗi thừa số chỉ xuất hiện \(1\) lần, và thừa số \(23\) được ghép bằng cách lấy thừa số \(2\) và thêm chữ số \(3\) phía sau, thừa số \(233\) được ghép từ thừa số \(23\) và 1 chữ số \(3\), vân vân...
Yêu cầu: Cho 1 số nguyên dương \(x\), hãy in ra các tích chuỗi nguyên tố trong đoạn \([1, x]\).

Input

• 1 dòng là số nguyên dương \(x\) \((x \le 10^6)\)

Output

• Chứa nhiều dòng, mỗi dòng là một tích chuỗi nguyên tố theo thứ tự từ bé đến lớn.

Example

100

46
58
93