using System;

public class Program

{

    public static void Main()

    {

        int BC = 0,BV = 0,BD = 0,BC2 = 0,BM = 0;

    Console.WriteLine( "Ingrese N");

    int N = Convert.ToInt16(Console.ReadLine()); 

    int C = N;

    if (N >= 50000) {

        BC = BC + 1;

        C = C - 50000;

        Console.WriteLine( C);

    }

    if (N >= 20000) {

        BV = BV + 1;

        C = C - 20000;

        Console.WriteLine( C);

    }

    if (N >= 10000) {

        BD = BD + 1;

        C = C - 10000;

        Console.WriteLine( C);

    }

    if (N >= 5000) {

        BC2 = BC2 + 1;

        C = C - 5000;

        Console.WriteLine( C);

    }

    if (N >= 1000) {

        BM = BM + 1;

        C = C - 1000;

        Console.WriteLine( C);

    }

    int Resto = C;

    Console.WriteLine( N + BC + BV+ BD+ BC2+BM +Resto);

    }

}