• محدودیت زمان: ۰.۵ ثانیه
• محدودیت حافظه: ۶۴ مگابایت

---

عدد فوق اول عددی است که هر زیر عدد سمت چپ آن اول باشد. برای مثال ۷۳۳۱ فوق اول است. چون اعداد ۷ و ۷۳ و ۷۳۳ و ۷۳۳۱ اول هستند. اولین عدد فوق اول، عدد ۲ است.

برنامه‌ای بنویسید که با گرفتن عدد \(n\) از ورودی، \(n\)اُمین عدد فوق اول را در خروجی بنویسد.

مثال

نمونه ورودی ۱

5

نمونه خروجی ۱

23