Dãy ước số

Cho dãy số nguyên dương $a$, định nghĩa hàm $f(a)$ là dãy thu được bằng cách: với mỗi phần tử $a_i$ của $a$ (theo thứ tự từ trái sang phải), liệt kê tất cả các ước số của $a_i$ theo thứ tự tăng dần, rồi nối lại thành một dãy mới.

Ví dụ: $f([2,9,1])=[1,2,1,3,9,1]$.

Với hai số $X$ và $k$ cho trước, định nghĩa dãy $X_i$ ($i\ge 0$) như sau:

• $X_0=[X]$ (dãy gồm đúng một phần tử là $X$).
• $X_i=f(X_{i-1})$ với $i\ge 1$.

Ví dụ với $X=6$: $X_0=[6]$, $X_1=[1,2,3,6]$, $X_2=[1,1,2,1,3,1,2,3,6]$.

Hãy in ra dãy $X_k$. Vì dãy có thể rất dài, chỉ in ra tối đa ${10}^5$ phần tử đầu tiên (nếu dãy có ít hơn ${10}^5$ phần tử thì in tất cả).

Dữ liệu vào

Một dòng duy nhất chứa hai số nguyên $X$ và $k$.

Dữ liệu ra

In các phần tử của dãy $X_k$ (tối đa ${10}^5$ phần tử đầu) trên một dòng, ngăn cách bởi dấu cách.

Ràng buộc

• $1\le X\le {10}^{12}$
• $0\le k\le {10}^{18}$

Ví dụ