\includegraphics{https://static.e-olymp.com/content/ea/ea5688c271c1ce375689ab3b580a077eb3147d4d.jpg} Texniki nəzarət şöbəsinin işçisi üzərində eyni qiymət olan “domino daşlarını” yararsız hesab etməyi xoşlayırdı. \textbf{K}-domino istehsal edən müəssisədə bunu bilmirdilər. Onlara \textbf{K}-dominonun qiymətinə bərabər məbləğə daim iddia-şikayət daxil olurdu. \textbf{K}-dominonun dəyəri alıcılar tərəfindən alınmış domino dəstlərinin dəyərinə bərabər idi. Onu işdən azad etməmələri üçün texniki nəzarət şöbəsinin işçisi bəzən təkcə öz “sevimli domino daşlarını” deyil, hətta ondan da çox, lakin yararsızlığa təminatı olanların yarısından çox olmamaqla digər dominoları da yararsız hesab edirdi. Müəssisəyə gələn iddiaların məbləğini bilməklə alıcıların hansı \textbf{K}-domino dəstlərindən aldığını müəyyənləşdirin. \InputFile Müəssisəyə gələn iddiaların məbləği olan yeganə \textbf{S (S ≤ 2000000000)} ədədi. \OutputFile Yeganə ədəd - alıcılar tərəfindən alınmış \textbf{K}-dominoların \textbf{K} indeksi.