eolymp
bolt
Try our new interface for solving problems
Məsələlər

K-dominonun qiyməti

K-dominonun qiyməti

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

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ı. K-domino istehsal edən müəssisədə bunu bilmirdilər. Onlara K-dominonun qiymətinə bərabər məbləğə daim iddia-şikayət daxil olurdu. 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ı K-domino dəstlərindən aldığını müəyyənləşdirin.

Giriş verilənləri

Müəssisəyə gələn iddiaların məbləği olan yeganə S (S ≤ 2000000000) ədədi.

Çıxış verilənləri

Yeganə ədəd - alıcılar tərəfindən alınmış K-dominoların K indeksi.

Nümunə

Giriş verilənləri #1
21
Çıxış verilənləri #1
6