logo AlgoBeat OnlineJudge
登录 注册

#10296. [BalticOI 1995] prime 双素数

内存限制:1024 MiB 时间限制:120000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: AlgoBeat 官方账号

题目描述

早期题目时限较长,卡评测直接封号。

为素数序列:

序列 中元素两两拼接而成:

的子序列,仅包含其中的素数:

请编写程序,对给定的 ),求出 的值。

输入格式

输入文件仅包含一个整数

输出格式

输出文件必须仅包含 的值(十进制整数,不含前导零)。

样例

样例输入 #1

2

样例输出 #1

3137

样例输入 #2

1

样例输出 #2

23

样例输入 #3

5

样例输出 #3

167173