#THU20211A. Prime

Prime

时间限制: 0.2 秒

空间限制: 512 MB

题目描述

输入一个正整数 xx,请你在 xx 后面添加若干位数字(不能不添加;添加的部分不得以数字 0 开头),使得结果为质数,在这个前提下所得的结果应尽量小。

输入格式

从标准输入读入数据。

输入一行,输入一个正整数 xx

输出格式

输出到标准输出。

输出一行,包含一个整数,表示所得的结果。

1
11
20
2011

数据范围

输入保证 1x1001 \le x \le 100

本题共有 100 个测试点,每个测试点 1 分。