#include <stdio.h>

int main() {
	int osszeg, db = 0;
	
	printf("Kerem az osszeget: ");
	scanf("%d", &osszeg);
	
	db += osszeg / 20000;
	osszeg %= 20000;
	
	db += osszeg / 10000;
	osszeg %= 10000;

	db += osszeg / 5000;
	osszeg %= 5000;

	db += osszeg / 2000;
	osszeg %= 2000;

	db += osszeg / 1000;
	osszeg %= 1000;

	db += osszeg / 500;
	osszeg %= 500;

	db += osszeg / 200;
	osszeg %= 200;

	db += osszeg / 100;
	osszeg %= 100;

	db += osszeg / 50;
	osszeg %= 50;

	db += osszeg / 20;
	osszeg %= 20;

	db += osszeg / 10;
	osszeg %= 10;

	db += osszeg / 5;
	osszeg %= 5;
	
	printf("Legalabb %d db erme es bankjegy.\n", db);
	
	return 0;
}