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

输入描述:

仅一行，输入一个正整数 。保证 。

输出描述:

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