MooBuzz

题目描述

Farmer John 的奶牛最近迷上了一个简单的数字游戏，叫做 “FizzBuzz”。游戏规则很简单：奶牛们围成一圈，依次从 1 开始向上数，每次轮到某头奶牛时，她只说出一个数字。

然而，如果数到 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 \leq N \leq 10^9$），请确定这个游戏中说出的第 $N$ 个数字。

输入格式

输入由一个整数 $N$ 组成。

输出格式

请输出游戏过程中说出的第 $N$ 个数字。

4

7

提示

SCORING 测试点 2-5 满足 $N\le 10^6.$ 第 4 个说出的数字是 7。前 4 个说出的数字是 1, 2, 4, 7，因为每当奶牛说 “Moo” 时我们都会跳过。 题目来源：Brian Dean

标签: USACO|2019|Silver

来源

USACO|2019|Silver