Hôm nay là buổi đầu tiên Bình An đi học đội tuyển HSG Tin

Hôm nay là buổi đầu tiên Bình An đi học đội tuyển HSG Tin, không may cho Bình An là thầy T luôn test tư duy của học sinh trước khi nhận vào học. Thầy T yêu cầu bạn Bình An phải giải một bài toán nhỏ như sau:

Thầy T muốn tìm tất cả các giá trị <!--[if gte msEquation 12]>k<!--[endif]-->  là lũy thừa của <!--[if gte msEquation 12]-->x<!--[endif]--> và <!--[if gte msEquation 12]-->k<!--[endif]--> nằm trong đoạn [<!--[if gte msEquation 12]-->l , r<!--[endif]--> ] với <!--[if gte msEquation 12]-->x,l,r<!--[endif]-->  là các số nguyên dương cho trước.

Các bạn hãy giúp bạn Bình An vượt qua bài test của thầy T.

Dữ liệu vào:

·        Một dòng duy nhất chứa lần lượt 3 số nguyên <!--[if gte msEquation 12]>l, r, x (1≤l≤r≤1015, 2≤x≤109)<!--[endif]-->

·        Một dòng duy nhất chứa tất cả các giá trị <!--[if gte msEquation 12]>k<!--[endif]-->  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.