#include <iostream>
using namespace std;

// make change in U.S. coins
// Owen Astrachan, 03/17/99

int main()
{
    int amount;
    int quarters, dimes, nickels, pennies;

    // input phase of program
    
    cout << "make change in coins for what amount: ";
    cin >> amount;

    // calculate number of quarters, dimes, nickels, pennies

    quarters = amount/25;
    amount = amount - quarters*25;

    dimes = amount/10;
    amount = amount - dimes*10;

    nickels = amount/5;
    amount = amount - nickels*5;

    pennies = amount;

    // output phase of program
    
    cout << "# quarters =\t" << quarters << endl;
    cout << "# dimes =\t"    << dimes    << endl;
    cout << "# nickels =\t"  << nickels  << endl;
    cout << "# pennies =\t"  << pennies  << endl;

    return 0;    
}