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.