111015 - 漂亮的数字

所有能被35整除的正整数都是漂亮数字。试找到第N个漂亮数字。

Input

输入包含多个测试案例。每个测试案例是一个整数N(1\leq N\leq 100 000),占一行。

Output

对于输入数据中的每个测试案例,在单独一行上输出结果。

Examples

Input

1
2
3
4

Output

3
5
6
9
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题