美丽数

小明很喜欢3和5这两个数字，他将能被3或5整除的数叫做美丽数。现在给你一个整数N（1<=N<=100000），你能告诉小明第N个美丽数是多少吗？

Input

输入包含多组测试数据。每组输入一个整数N（1<=N<=100000）。

Output

对于每组输入，输出第N个美丽数。

Examples

Input

1
2
3
4

Output

3
5
6
9

来源

入门题-数学
Time limit 1 second
Memory limit 32 MB
讨论 统计