题目描述

幂次运算让小浩觉得有些烦，最近他碰到了一些问题，他需要求出所有w^i使得l<=w^i<=r，于是他找到了你。

输入格式：

输入为一行，有三个数，分别是l,r,w。意义如题目所描述

输出格式：

输出为一行，输出所有满足条件的数字，每两个数字中间有一个空格
如果没有满足条件的数字则输出-1

输入样例#1：

1 10 2

输出样例#1：

1 2 4 8

输入样例#2：

2 4 5

输出样例#2：

-1

【数据范围】 对于 $100\%$ 的数据：$1\le l\le r \le 1 \times 10^{18}$ , $1\le w \le10^9$。