题目描述

汤姆有一个老式计算器： 输入 A，按“*”，输入 B，再按“=”，计算器显示 A×B = T。

继续按“=”，依次显示：

• B×T
• B×B×T
• ……

例如输入 2 * 3 =，屏幕依次显示：

6 → 18 → 54 → 162 → …

汤姆事先设定一个值 C。他希望知道要按多少次 “=” 键，使屏幕上显示的数字 以 C 为后缀。

若永远无法出现后缀 C，则输出 Never。

输入

三个自然数 A, B, C （0 ≤ A,C ≤ 100000，0 ≤ B ≤ 1000；C 无前导零）

输出

按 “=” 的次数；若永远无法得到，则输出 Never。

样例输入

5 3 215

样例输出

5

`

`