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

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

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

样例 #1 样例输入 #1 5 5 5 样例输出 #1 1