اصغرپسند


این روز ها کمتر کسی است که اصغر دلاک را نشناسد. وی جزو کیسه کشان بنام خاورمیانه است که موفق‌شده سبک جدید و موفق تیکی تاکا را در دلاکی پیاده کند و انقلابی در این عرصه پدید آورد. در حقیقت وی به هیچ عنوان با رانت‌خواری و با پارتی بازی با رفیقش حداد به این شهرت و سپس مدیرعاملی ایران خودرو نرسیده است.

اصغر به اعداد اول علاقه ی عجیبی دارد و به نوعی زندگی خود را مدیون اعداد اول میداند. وی معتقد است علت روی آوردنش به شغل دلاکی و افتتاح بزرگترین حمام عمومی غرب تهران و تبدیل شدن به یکی از ۱۰ مرد ثروتمند تهران همین اعداد اول بوده است.

اما اعداد دیگری هم هستند که اصغر تعلق خاطر بیشتری نسبت به آنها دارد. این اعداد که بعدا به نام اعداد اصغرپسند معروف شدند در واقع اعداد اول را در دل خود دارند!

یک عدد اول اصغر پسند است اگر و فقط به صورت جمع یک عدد با وارونه‌اش قابل بیان باشد. وارونه‌ی یک عدد عددی است که از برعکس نوشتن ارقام آن عدد به دست می آید. مثلا وارونه ی ۳۴۵ عدد ۵۴۳ و وارونه ی ۱۰۰۰ عدد ۱ است.

برای مثال عدد ۱۱ اصغر پسند است زیرا به صورت 10+1=1110+1=11 قابل بیان است. برنامه‌ای بنویسید که با گرفتن یک عدد تعداد اعداد اصغر پسند کوچکتر یا مساوی آن را بیابد.

ورودی🔗

یک عدد طبیعی - حداکثر 10810^8 داده می‌شود.

خروجی🔗

تعداد اعداد اصغر پسند کوچکتر یا مساوی ورودی را چاپ کنید.

مثال🔗

ورودی نمونه ۱

4
Plain text

خروجی نمونه ۱

1
Plain text

ورودی نمونه ۲

14
Plain text

خروجی نمونه ۲

2
Plain text

توضیح🔗

در نمونه‌ی دوم اعداد ۲ و ۱۱ اصغر پسند هستند.