Модуль: (Python) Вложенные циклы


Задача

2 /8


Палиндром


Задача

Палиндром - это число, одинаково читающееся в обоих направлениях (не меняется при перестановке своих цифр в обратном порядке).
Дано натуральное число K. Выведите на экран количество натуральных палиндромов, не превосходящих число К.

Входные данные 
Задано единственное число K (\(1<=K<=100000\)).

Выходные данные 
Необходимо вывести количество натуральных палиндромов, не превосходящих K.
 
Примеры
Входные данные Выходные данные
1 1 1
2 100 18

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w64756
Free Pascal2
C#1
Java1
Python1449
PascalABC1
Комментарий учителя