題目描述

小明认为如果一个数X的因子有P, 整个数调转后的因子也有P (例如123和321的因子都有3), 它就是一个幸运数。

判断N-M有多少幸运数

输入：

输入N,M,P

输出：

N-M中有多少幸运数

輸入格式

输入三个正整数N,M,P

共占一行

輸出格式

输出一个正整数，代表N-M有多少幸运数

Samples

["1 10000 7","9999 99999 123"]

["205","30"]

提示

1<=P<=N,M<=10⁵

原始資料

• Zero1 題號：b216
• Hydro 題號：Z1216
• Locale：zh_TW
• Display：open