Salam!#9552

Salam!

1 saniyə
64 meqabayt
Çox asan

Nəhayət o gün gəlib çatdı! Böyük sevinc və xoşbəxtliklə! Bu gün cənab Məmmədov bütün dostları — Barış, Murad, Ziya, Rafael, Hüseyn, Məhəmməd və Mahmud ilə birlikdə böyük bir bayram keçirir! Şənlikdə onlar bir ədəd nəzəriyyəsi oyunu oynamağa qərar verirlər. Qaydalar sadədir: Onlar birdən başlayaraq sayırlar, amma əgər növbəti ədəd -ə və ya -ə bölünürsə, sevinərək "Salut!" deyirlər, həmin ədədi ötürür və növbəti ədədlə davam edirlər. Beləliklə, onların dediyi ədədlər belə gedir: \textbf{1}, \textbf{2}, \textbf{Salut!}, \textbf{4}, \textbf{Salut!}, \textbf{Salut!}, \textbf{7}, \textbf{8}, \textbf{Salut!}, \textbf{Salut!}, \textbf{11}, \textbf{Salut!}, ...

Cənab Məmmədov dostlarının oyunu izləyir və özünün rəqabətli proqramlaşdırmada keçmiş əfsanə günlərini xatırlayır. O dövrləri xatırlayaraq düşündü: dostlarının əslində dedikləri -ci ədəd hansıdır? Məsələn, -cü ədəd -dür, -ci ədəd isə -dir, çünki ardıcıllıq belə gedir (, , , , , ...). İndi isə, əyləncəli anları yaddaşda saxlamaq üçün şəkil çəkəndə, siz ona sualının cavabında kömək etməlisiniz!

Giriş

(1 \le N \le 10^{12}) ədədi birinci və sonuncu sətirdə verilir.

Çıxış

Oyunda dostlarının dediyi -ci ədədi çap edin.

Nümunələr

Nümunə 1

Loading
Loading

Nümunə 2

Loading
Loading