Problem 1077 --美丽数

1077: 美丽数

Time Limit: 1 Sec  Memory Limit: 32 MB
Submit: 1716  Solved: 453
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][1224kb]

Description

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

Input

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

Output

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

Sample Input

1
2
3
4

Sample Output

3
5
6
9

HINT

Source

[Submit][Status]