Masala #0384

G’ishmat sport o’yinlarini analiz qilishga juda qiziqadi va u bu qiziqishi ortidan onlayn qimor o’yinlarida ham ishtirok etib turadi.

G’ishmat o’g’li Toshmat ni uylantirib qo’yish maqsadida o’yinlardan yig’gan barcha pulini naqt pul ko’rinishida bankdan yechib olmoqchi.

G’ishmat bank hisob raqamini tekshirib hisobida N dollar pul borligini bilib oldi. Bankda 1, 5, 10, 20, 100 dollarlik kupyuralar mavjud. G’ishmat eng kamida nechta kupyura pul olishini aniqlang!

Kirish faylida bitta butun son, N (1 <= N <= 10⁹) kiritiladi.

Chiqish faylida yagona butun son, G’ishmat eng kamida nechta kupyura pul olishini chop eting!