#121. SHUPATSU!

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 2024-J-W010

题目描述

回文数 是指一种数字,这种数字从左往右读和从右往左读都一样,正如题号 就是一个回文数。

Kirole 不满于这个定义,他发明了双重回文数 ,这种数字是一个回文数,且它的两倍 (即 ) 也是一个回文数。例如, 是一个双倍回文数,因为 是回文数,且 也是回文数。

统计 中有几个双重回文数 (只需要保证原本的数在 之间,它的两倍可以超过 )。

灵感:#7000101. [TBOI R1] A - A problem about palindrome

输入格式

一行一个正整数 表示统计的上界。

输出格式

一行一个整数表示答案。

样例

样例

样例输入

15

样例输出

6

样例解释

中, 是双重回文数。

样例

样例输入

68

样例输出

12

数据范围与提示

对于 的数据,保证