P2699 [Mathematics 1] Xiao Hao's Exponentiation

Exponentiation makes Xiao Hao a bit annoyed; recently he encountered some problems. He needs to find all $w^i$ such that $l \le w^i \le r$, so he turned to you.

The input consists of one line with three integers $l,r,w$.

Output one line with all numbers that satisfy the condition, separated by spaces. If no number satisfies the condition, output $-1$.

Constraints For $100\%$ of the testdata: $1\le l\le r \le 1 \times 10^{18}$ , $1\le w \le10^9$. Translated by ChatGPT 5