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

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

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

مثال

نمونه ورودی ۱

5

نمونه خروجی ۱

23