题目描述

桐桐最近喜欢玩一个简单的报数游戏。下面是这个游戏的规则：同学们站成一圈，按顺序从一开始报数，每位同学在轮到她的时候报一个数。如果这位同学将要报的数是 3 的倍数，她应当报 three 来代替这个数。如果一位同学将要报的数是 5 的倍数，她应当报 five 来代替这个数。如果一位同学将要报的数是 15 的倍数，她应当报 fifteen 来代替这个数。

于是这个游戏的开始部分的记录为：1 , 2 , three , 4 , five , three , 7 , 8 , three , five , 11 , three , 13 , 14 , fifteen , 16 ...... 但由于同学们掌握的单词不多，同学们都用 number 代替 three 、 five 、 fifteen 。

于是同学们的游戏的开始部分的记录为： 1 , 2 , number , 4 ,number , number , 7 , 8 , number , number , 11 , number , 13 , 14 , number , 16 ...... 给定 N ，请求出这个游戏中第 N 个被报的数。

输入格式

一个整数 N 。

数据范围

对于 40% 的数据，满足 N ≤ $10^6$ 。

对于 100% 的数据，满足 1 ≤ N ≤ $10^9$

输出格式

游戏中被报出的第 N 个数。

样例

4

7

8

14