公开【语法】C的次方有多少个

题目描述

炫炫是个笨蛋，他连a到b(包含a和b)中共有几个数是c的次方都不知道，聪明的你来告诉炫炫。如果你也觉得题目太难了，你算不完有多少个次方，那么你就输出-1。(Ps.你真的真的算不完嘛？）

输入格式

一行内输入3个数，分别代表题目中的a，b，c，用空格分开。

输出格式

输出a到b中共有几个数是c的次方。

样例 #1

样例输入 #1

5 5 5

样例输出 #1

1

样例 #2

样例输入 #2

2 2 2

样例输出 #2

1

提示

$0 \leq a,b \leq 10000$

$0 <c \leq 10000$（题目确保c不会为0，产生0的次方的歧义）