3135循环素数

3135   循环素数

题目描述

1193是个素数，对它循环移位后发现：1931,9311,3119也都是素数，这样特征的数叫：循环素数。
你能找出具有这样特征的n位数的循环素数吗？当然，这样的数字可能有很多，请写出其中最大的一个。

输入格式:

一个整数 n(n<=5)

输出格式:

1个n位数，不要填写任何多余的内容

输入样例 复制 
4
输出样例 复制 
9377

说明

146
272
通过提交
时空限制2000ms/128mb
题目来源
评测方式在线评测
题目类型基础入门
难        度