在某个星球上的公元 998244353 年，由于某些奇怪的原因诞生了 97 种性别，而在这片土地上的一名大学校长也是 LGBT 的支持者，所以 ta 决定给不同的性别安排不同的校园跑目标（目标即为所需跑的总路程 S，单位为 Ciallo），以来体现 ta 们学校的政治正确。
而于这年又正好是大素数年，所以校长定义：

第 i 种 性别需要跑的总路程 S = NearPrime(97 - i) * NearPrime(i)
其中定义 NearPrime(x) 表示与 x 最接近的一个 质数，如果这样子的质数有两个则为 较小的那个数。（如果 x 就是 质数 那么 NearPrime(x) = x）

---

例如：i 为 15，我们把数轴画出来可以看出 13 和 17 为最接近 15 的质数，然后我们选择较小的一个 13 则我们可以得出 NearPrime(15) = 13

同理我们可以得出 NearPrime(97-15) = 83
则第 15 种性别的学生所需要跑的总路程 S = NearPrime(97 - 15) * NearPrime(15) = 83 * 13 = 1079 Ciallo（Ciallo 是这个星球上的长度单位）

李华是这所大学的学生，可惜他的数学不是很好，不知道他需要跑多少公里，所以他给你地球上聪明绝顶的你写了一封信，作为笔友请帮助李华解决这个这个问题，并写一份时间限制在 1 Sec，内存限制在 128 MB 的程序来帮助李华解决这个问题。

一行一个数字 x，表明李华为第 x 种性别
1 <= x <= 97

一行一个数字，输出李华所需要跑的总 Ciallo 数