Вопрос Ребят помогите пж C++

[ramil47]

Назовем число палиндромом, если оно не меняется при перестановке его цифр в обратном порядке. Напишите программу, которая по заданному числу K выводит количество натуральных палиндромов, не превосходящих K.

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

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

Примеры
входные данные
1
выходные данные
1
входные данные
100
выходные данные
18