عدد فرد خوشگل


بچه‌های کدآپ از سوال قبل و بورس و مورس خیلی شاکی شدند... آخه خدا را خوش میاد سوال با این همه جزئیات و سختی؟! پس گفتند: «که این تو بمیری از اون تو بمیریا نیست» و کمر همت را بستند تا یک سوال سخت و اساسی طرح کنند و چون ذاتاً به ریاضیات و روح در عذاب همه ریاضی‌دانان علاقه‌مند هستند، به عدد فرد خوشگل رسیدند!

عدد فرد خوشگل به عددی فرد گفته می‌شود که تعداد مقسوم علیه‌های اول آن، خود نیز مقسوم‌علیه‌ اول آن عدد باشد. به طور مثال، ۳۹۹ فرد خوشگل است. چون تعداد مقسوم‌علیه‌های اول آن، ۳ تا است و ۳ خودش مقسوم‌علیه اول است.

برنامه‌ای بنویسید که با دریافت nn از ورودی، جمع اعداد فرد خوشگل در بازه‌ [1,n][1,n] (یعنی همه اعداد از ۱ تا خود عدد طوری‌که ۱ و خود عدد هم بررسی شوند) را به صورت مقلوب چاپ کند.

ورودی🔗

ورودی تنها شامل یک عدد فرد nn خواهد بود.

خروجی🔗

جمع اعداد فرد خوشگل در بازه‌ی [1,n][1,n] به صورت مقلوب چاپ خواهد شد. در صورتی که هیچ عدد فرد خوشگلی در بازه‌ی مورد نظر نبود، عبارت NOT FOUND! در خروجی نمایش داده شود.

مثال🔗

ورودی نمونه ۱🔗

95
Plain text

خروجی نمونه ۱🔗

NOT FOUND!
Plain text

ورودی نمونه ۲🔗

500
Plain text

خروجی نمونه ۲🔗

2325
Plain text