题目描述

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 \le N \le 10^9$），请求出这个游戏中第 $N$ 个被报的数。

输入格式

输入包含一个整数 $N$。

输出格式

输出游戏中被报出的第 $N$ 个数。如果是 $3$ 或 $5$ 的倍数，输出 Moo；否则输出该数字本身。

4

4

样例解释

前 $4$ 个被报出的数为 1 2 Moo 4，第 $4$ 个是 $4$。

数据范围

对于 $40\%$ 的数据，$N \le 10^6$。

对于 $100\%$ 的数据，$1 \le N \le 10^9$。