Description

给你一个数$n$，让你求大于$n$的第一个既是回文数又是A类数而且还是质数，如果自己符合条件那么就输出自己

Input

给你一个数$n$

Output

让你求大于$n$的第一个既是回文数又是A类数而且还是质数，如果自己符合条件那么就输出自己

Samples

40

131

131

131

Limitation

1s, 1024KiB for each test case.

$10\le n\le 1000$