Minimal miqdarda əskinaslar

Verilmiş təbii ədəd N (8 ≤ N ≤ 1000000), hansı ki, hər hansı bir tam ədədi pul məbləğini ≤ 1000000 müəyyən edir. Məlumdur ki, 7 pul vahidindən böyük və ya bərabər olan tam ədədi pul məbləğini yalnız 2 və 5 pul vahidi nominallı əskinaslarla vermək olar. N pul vahidində olan məbləği 2 və 5 pul vahidi nominallı əskinaslarla necə vermək olar ki, onların ümumi sayı ən az olsun.

Giriş verilənləri

Tək ədəd - verilmiş məbləğ.

Çıxış verilənləri

Tək ədəd - axtarılan minimum əskinas sayı.

Nümunələr