提示信息:
回文数:设n是一任意自然数。若将n的各个位数上的数字反向排列所得自然数n1与n相等,则称n为一回文数。
例如:若n=1234321,则称n为一回文数。
平方回文数:指一个数不仅是回文数,并且这个数还是某一个数的平方。
例如:121,是一个回文数,并且是11的平方数。
编程实现:
给定一个正整数M(100<M<2000),输出100到M之间(包含M)的平方回文数的个数。
例如:M为150,则在100到150之间的平方回数有1个,为121,输出1。
输入描述:
输入一个正整数M
输出描述:
输出100到M之间(包含M)的平方回文数的个数
样例输入:
150
样例输出:
1