Module: Verschachtelte Schleifen


Problem

2 /8


Palindrom

Problem

Ein Palindrom ist eine Zahl, die in beide Richtungen gleichermaßen gelesen wird (ändert sich nicht, wenn sie ihre Ziffern in umgekehrter Reihenfolge neu anordnen).
Die natürliche Zahl K wurde angegeben. Zeigen Sie die Anzahl der natürlichen Palindrome an, die Zu nicht überschreiten.

Eingabe 
Die einzige Zahl wurde auf K gesetzt (\(1<=K<=100000\)).

Ausgabe 
Es ist notwendig, die Anzahl der natürlichen Palindrome abzuleiten, die K nicht überschreiten.
 
Beispiele
Eingabe Ausgabe
1 1 1
2 100 18