### 问题描述 小蓝遇到了一个简单的数学问题，他不屑于做这种题目，所以他交给你来完成这个问题。 给你三个整数 $l,r,x$，你需要求出满足 $l \le x^i \le y$ 的 $i$ 的数量。 ### 输入格式 第一行输入三个整数 $l,r,x$（$1 \le l \le r \le 10^{16},1 \le x \le 10^8$），分别表示 $l$ 的值，$r$ 的值以及 $x$ 的值。 ### 输出格式 输出仅一行，包含一个整数，表示满足条件的 $i$ 的数量。 ### 样例输入 ``` 2 8 3 ``` ### 样例输出 ``` 1 ```