Salam!
O gün nəhayət gəldi! Böyük sevinc və xoşbəxtliklə! Bu gün cənab Məmmədovun toyu var və əlbəttə ki, onun bütün dostları, o cümlədən Barış, Murad, Ziya, Rafael, Hüseyn, Məhəmməd və Mahmud onun şərəfinə içirlər! Amma xüsusi bir şərt var: onlar bunun rəqəm-teorik bir tost olmasını istəyirlər, ona görə də birdən başlayaraq rəqəmləri sayırlar və rəqəm 3 və ya 5-ə bölünəndə içirlər və "Salut!" deyirlər, həmin rəqəmi keçirlər. Onlar belə sayıb içəcəklər: 1, 2, Salut!, 4, Salut!, Salut!, 7, 8, Salut!, Salut!, 11, Salut!,... Cənab Məmmədov dostlarını belə görüb, keçmişdəki yaxşı günləri xatırladı, o vaxtlar o, rəqabətli proqramlaşdırmanın mütləq tanrısı idi (indi isə əfsanədir). Bu günləri xatırlayaraq, dostlarının deyəcəyi N-ci rəqəmin nə olacağını bilmək istədi. Məsələn, 3-cü rəqəm 4-dür və 5-ci rəqəm 8-dir (çünki ardıcıllıq belədir (1, 2, 4, 7 , 8, ...) ). İndi o, klişe toy şəkilləri çəkməklə məşğuldur, ona görə də bu problemi onun üçün həll etməlisiniz.
Giriş formatı:
Birinci və sonuncu sətirdə N (1 ≤ N ≤ 10^{12} ) rəqəmi verilir.
Çıxış formatı:
İçki mərhələsində deyilən N-ci rəqəm.