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.

·        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.