GR-B1. Banknotalar

Kassir N so‘mni mijozga eng kam sonli banknota bilan berishi kerak. Kassada 1 000, 5 000, 10 000, 20 000, 50 000, 100 000 va 200 000 so‘mlik banknotalar yetarlicha bor. Eng kamida nechta banknota kerak?

Kirish ma’lumotlari

Bitta son N (1000 ga karrali).

Chiqish ma’lumotlari

Bitta son — banknotalar soni.

Cheklovlar

1000 ≤ N ≤ 10¹⁵.