+ محدودیت زمان: ۲ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- همواره برای انتخاب یک رمز برای استفاده‌های مختلف انسان‌ها در حال چالش با خود هستند!! یک نظریه وجود دارد که می‌گوید در میان رمزهایی که کاملاً متشکل از ارقام هستند (یعنی شامل کاراکتر نیستند) آن دسته از رمزهایی که جان‌سخت (!) باشند دارای امنیت بالایی هستند. یک رمز $N$ رقمی جان‌سخت است اگر عددی اول باشد و اگر از سمت راست آن شروع به حذف ارقام آن بکنیم همواره عدد باقی‌مانده نیز عددی اول باشد. مثلاً رمز $2399$ یک رمز جان‌سخت است زیرا اعداد ۲۳۹۹ و ۲۳۹ و ۲۳ و ۲ همگی اول هستند. همچنین $3137$ نیز یک رمز جان‌سخت است. برنامه ای بنویسید که عدد $N$ را بگیرد و تمام رمزهای جان‌سخت به طول $N$ را چاپ کند. دقت کنید که عدد ۱ عدد اول نیست. # ورودی یک خط شامل عدد $N$ $$1 \le N \le 8$$ # خروجی رمزهای جان‌سخت به طول $N$ که به صورت صعودی مرتب شده‌اند و همچنین در هر خط یک عدد وجود دارد. # مثال ## ورودی نمونه ۱ ``` 3 ``` ## خروجی نمونه ۱ ``` 233 239 293 311 313 317 373 379 593 599 719 733 739 797 ```