Hôm nay là buổi đầu tiên Bình đi học đội tuyển HSG Tin, không may cho Bình là thầy X luôn test tư duy của học sinh trước khi vào học. Thầy X yêu cầu bạn Bình phải giải một bài toán như sau: Thầy X muốn tìm tất cả các giá trị k là lũy thừa của x và k nằm trong đoạn [l ,r] với x,l,r là các số nguyên dương cho trước. Các bạn hãy giúp bạn Bình vượt qua bài test của thầy X nhé !.

Dữ liệu vào:

Một dòng duy nhất chứa lần lượt 3 số nguyên l,r,x (1≤l≤r≤〖10〗^15,2≤x≤〖10〗^9)

Kết quả ra:

Một dòng duy nhất chứa tất cả các giá trị k tìm được và được sắp xếp tăng dần, nếu không tìm được giá trị nào in ra -1.

tuduy.inp
1 10 2
2 4 5

tuduy.out
1 2 4 8
-1