题目描述

丑数是只能被2，3,5整除的数字，如100是丑数，而22不是。输入n ，输出第n大的丑数。

输入格式

一个整数n。

输出格式

第n大的丑数。

样例

input

100

output

1536

提示

注意：1也是丑数。