#D10007. 小X转进制

小X转进制

题目描述

小X喜欢研究进制转换。

在了解了进制转换的一般流程后,小 X 突然想起了以前学过的回文数(正着读倒着读都一样的数),于是开始思考一个奇怪的问题:11到NN中有多少个整数的平方在MM进制下是回文数呢?

小X随手列了几个:

22的平方44,1010进制表示为44,是回文数;

33的平方99,22进制表示为10011001,是回文数;

90469046的平方8183011681830116,1616进制表示为4E0A0E44E0A0E4,是回文数。

小X觉得要全列出来太难了,希望你帮帮他。

输入描述

第一行包含用一个空格隔开的两个整数NN,MM。

输出描述

第一行包含一个整数,表示满足要求的整数个数。

样例

2 10
2
5000 16
18