ucyhf

题目描述

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