题目描述

农夫约翰的奶牛们最近成为了一个简单的数字游戏FizzBuzz的狂热玩家。

这个游戏的规则很简单：奶牛们站成一圈，依次从一开始报数，每头奶牛在轮到她的时候报一个数。

如果一头奶牛将要报的数字是$3$的倍数，她应当报Fizz来代替这个数。

如果一头奶牛将要报的数字是$5$的倍数，她应当报Buzz来代替这个数。

如果一头奶牛将要报的数字是$15$的倍数，她应当报FizzBuzz来代替这个数。

于是这个游戏的开始部分的记录为：

1, 2, Fizz, 4, Buzz, Fizz, 7, 8, Fizz, Buzz, 11, Fizz, 13, 14, FizzBuzz, 16

由于词汇的匮乏，奶牛们玩的 FizzBuzz 中用Moo代替了 Fizz、Buzz、FizzBuzz。

于是奶牛版的游戏的开始部分的记录为：

1, 2, Moo, 4, Moo, Moo, 7, 8, Moo, Moo, 11, Moo, 13, 14, Moo, 16

给定$N$，请求出这个游戏中第$N$个被报的数。

输入格式

输入一个整数 $N$。

输出格式

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

样例

4​

7​

提示

$1≤N≤10^9$

第 4个被报的数是 7。

前 4个被报的数是 1、2、4、7。

注意奶牛说Moo时就会跳过一些数字。