qd ucyhf yi q fhycu dkcruh mxeiu huluhiu yi q tyvvuhudj fhycu dkcruh。 oekh jqia yi je vydt jxu djx ucyhf。
输入
jxu ydfkj sediyiji ev q iydwbu ydjuwuh d (1 ≤ d ≤ 11184) — jxu edu-rqiut ydtun ev jxu ucyhf je vydt。
输出
ekjfkj q iydwbu dkcruh。
示例
输入 #1
1
输出 #1
13