题目描述
给定一个十进制自然数的范围和进制的范围，十进制自然数范围在1~44700之间，进制的范围在2~36之间。给定范围里的数中，有些数的平方，在某进制下既是完全平方数又是回文数。本题的任务是统计给定范围内有多少个数的平方满足下列条件：仅在某一进制下既是完全平方数又是回文数。
说明：32=9，因为它在十进制和十一进制中都是回文数，所以9不能算；同样，262=676也不算。
输入
一行四个整数，分别表示给定的十进制自然数的范围和进制的范围。
输出
一行一个正整数，表示给定范围内满足条件的数的个数。
提示
【样例说明】
62=36=33 base 11
102=100=121 base 9
112=121=121 base 10
122=144=121 base 11
202=400=484 base 9
222=484=484 base 10
242=576=484 base 11
722=5184=3993 base 11
822=6724=10201 base 9
842=7056=5335 base 11
912=8281=12321 base 9
1002=10000=14641 base 9