Palin

回文数 / Palin

问题描述

回文数是指其逆序数与本身相同的数,如12321就是一个回文数。输入一个正整数N,求从1到N中十进制、二进制和八进制均为回文数的数字个数。注意:一位数也是回文数。

输入格式

一行,含有一个正整数N 。

输出格式

一行一个整数,即符合条件的数字个数。

样例数据

Palin.in Palin.out
20 5

数据范围

100%的数据:N≤10^6。