曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

5243: ucyhf

Memory Limit：256 MB Time Limit：2.000 S
Judge Style：Text Compare Creator：
Submit：0 Solved：0
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

time limit per test
2 seconds
memory limit per test
64 megabytes
input
standard input
output
standard output

qd ucyhf yi q fhycu dkcruh mxeiu huluhiu yi q tyvvuhudj fhycu dkcruh. oekh jqia yi je vydt jxu djx ucyhf.

Input

jxu ydfkj sediyiji ev q iydwbu ydjuwuh d (1≤d≤11184) − jxu edu-rqiut ydtun ev jxu ucyhf je vydt.

Output

ekjfkj q iydwbu dkcruh.

Examples
Input
1
Output
13