Las vacas del Granjero Juan recientemente se han aficionado a jugar un juego de números sencillo llamado "FizzBuzz". Las reglas del juego son simples: paradas en un círculo, las vacas cuentan secuencialmente crecientemente comenzando desde uno, cada vaca dice un solo número en su turno. Sin embargo, si una vaca llega a un múltiplo de 3, ella debe decir "Fizz" en vez de ese número. Si una vaca llega a un múltiplo de 5, ella deb decir "Buzz"en vez de ese número. Si una vaca llega a un múltiplo de 15, ella debe decir "FizzBuzz" en vez de ese número. A continuación hay una transcripción de la primer parte de un juego está a continuación:

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

Teniendo un vocabulario ligeramente más limitado, la versión de FizzBuzz jugado por las vacas involucra decir "Moo" en vez de Fizz, Buzz, y FizzBuzz. El comienzo de este juego es por lo tanto

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

Dado ~N~, por favor determine el número N-ésimo dicho en este juego.

Entrada

La entrda contiene un solo entero, ~N~ ~(1 \leq N \leq 10^9)~.

Salida

Por favor imprima el número N-ésimo dicho duranto el juego.

Ejemplo de Entrada

4

Ejemplo de Salida

7

El cuarto número dicho es 7. Los primeros 4 números dichos son ~1, 2, 4, 7~, desde que se saltan cada vez que una vaca dice "Moo".

USACO 2019 December Contest, Silver Problem 1. MooBuzz.