111015 - 漂亮的数字

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

输入

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

输出

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

样例

输入

1
2
3
4

输出

3
5
6
9
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题