MooBuzz
Kəndli Conun inəkləri son vaxtlar "FizzBuzz" adlı sadə bir rəqəm oyununu oynamağa həvəsləniblər. Oyunun qaydaları sadədir: dairə şəklində dayanan inəklər bir-birinin ardınca birdən başlayaraq sayırlar, hər inək öz növbəsi çatanda bir rəqəm deyir. Lakin, əgər inəyə 3-ə bölünən bir rəqəm düşərsə, o, həmin rəqəmin yerinə "Fizz" deməlidir. Əgər inəyə 5-ə bölünən bir rəqəm düşərsə, o, həmin rəqəmin yerinə "Buzz" deməlidir. Əgər inəyə 15-ə bölünən bir rəqəm düşərsə, o, həmin rəqəmin yerinə "FizzBuzz" deməlidir. Oyunun ilk hissəsinin stenoqramı aşağıdakı kimidir:
1, 2, Fizz, 4, Buzz, Fizz, 7, 8, Fizz, Buzz, 11, Fizz, 13, 14, FizzBuzz, 16
Daha məhdud bir lüğət ehtiyatına sahib olan inəklərin oynadığı FizzBuzz versiyası, Fizz, Buzz və FizzBuzz əvəzinə "Moo" deməyi əhatə edir. Beləliklə, oyunun inək versiyasının başlanğıcı belə görünür:
1, 2, Moo, 4, Moo, Moo, 7, 8, Moo, Moo, 11, Moo, 13, 14, Moo, 16
Verilmiş n dəyərinə görə, oyunda deyilən n-ci rəqəmi müəyyən edin.
Giriş məlumatları
Bir təbii rəqəm n (1 ≤ n ≤ 10^9).
Çıxış məlumatları
Oyunda deyilən n-ci rəqəmi çıxarın.
Nümunə
4-cü rəqəm 7 olacaq. İlk 4 rəqəm 1, 2, 4, 7 kimi deyilir, çünki inəyin "Moo" dediyi rəqəmlər buraxılır.