题目 A：循环质数 (Circular Primes)

题目描述

回忆一下，质数（素数）是指大于 1 且只能被 1 和它自身整除的正整数。最初的几个质数是 2, 3, 5, 7, 11, ...

假设你有一个质数 $P$。你将 $P$ 的第一个数字移动到最后。如果你可以无限次地重复这个过程，且得到的每一个数始终都是质数，那么原始数字 $P$ 就被称为循环质数（Circular Prime）。

示例：

• 1193 是一个循环质数。因为 1193, 1931, 9311 和 3119 全部都是质数（注意：在 3119 之后，序列会再次回到 1193，因此过程会循环往复）。
• 1187 不是循环质数。虽然 1187 本身是质数，但将其首位移动到末位后得到 1187 $\rightarrow$ 1871 $\rightarrow$ 8711 $\rightarrow$ 7118，而 7118 能被 2 整除（是偶数）。

任务： 给定一个正整数 $N$，确定第 $N$ 个循环质数。

输入格式

输入包含一个整数 $N$ ($1 \le N \le 40$)。

输出格式

输出一个整数，即第 $N$ 个循环质数。

示例