Rahaongelma

Pekalla on 139 kpl yhden euron kolikoita. Hän on lähdössä torille ostoksille.
Moneenko pussiin vähintään hänen täytyy kolikot laittaa voidakseen suorittaa
minkä tahansa ostoksen, jonka hinta on 1 € - 139 €?
Pusseja ei saa avata kaupantekotilaisuudessa.