王唐的疑问
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
王唐今天上课学到了比12小且与之互质的有
1,5,7,11.
则1是与12互质的第1个数字。
则5是与12互质的第2个数字。
则7是与12互质的第3个数字。
则11是与12互质的第4个数字。
如果将范围放大一些，
求与12互质的第N个数字是多少？
聪明的王唐瞬间秒杀了，现在请你来回答下这个问题
Format
Input
一个数字N,N<=100000
Samples
5
13
Limitation
1s, 1024KiB for each test case.
