Luỹ thừa của k trong đoạn

Cho ba số nguyên $l$, $r$ và $k$. Bạn cần in ra tất cả các luỹ thừa của $k$ nằm trong đoạn $[l,r]$ theo thứ tự tăng dần.

Cụ thể, một số $x$ được gọi là luỹ thừa của $k$ nếu tồn tại số nguyên không âm $i$ sao cho $x=k^i$ (chú ý rằng $k^0=1$).

Nếu không có luỹ thừa nào của $k$ nằm trong đoạn $[l,r]$, in ra $-1$.

Dữ liệu vào

Một dòng duy nhất chứa ba số nguyên $l$, $r$ và $k$ cách nhau bởi dấu cách.

Dữ liệu ra

In ra các luỹ thừa của $k$ thuộc đoạn $[l,r]$ theo thứ tự tăng dần, mỗi số trên một dòng (hoặc cách nhau bởi khoảng trắng). Nếu không có giá trị nào thoả mãn, in ra $-1$.

Ràng buộc

• $1\le l\le r\le {10}^{18}$
• $2\le k\le {10}^9$

Ví dụ