题目描述

Farmer John 的奶牛们最近成为了一个简单的数字游戏"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 (1<N ≤ $10^9$)，请求出这个游戏中第N个被报的数。

输入格式

输⼊包含⼀个整数 N。

输出格式

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

样例

4

7

样例解释

第 4 个被报的数是 7。前 4 个被报的数是 1、2、4、7，因为我们在奶⽜说“Moo”时就会跳过数字。

注释

测试点2-5满足N ≤ $10^6$