#include <bits/stdc++.h>
using namespace std;

long long n;
int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  cin >> n;
  long long d = n / 500;
  n %= 500;
  long long d1 = n / 200;
  n %= 200;
  long long d2 = n / 100;
  n %= 100;
  long long d3 = n / 50;
  n %= 50;
  long long d4 = n / 20;
  n %= 20;
  long long d5 = n / 10;
  n %= 10;
  long long d6 = n / 5;
  n %= 5;
  long long d7 = n / 2;
  n %= 2;
  cout << "can so tien la 500: " << d << '\n';
  cout << "can so tien la 200: " << d1 << '\n';
  cout << "can so tien la 100: " << d2 << '\n';
  cout << "can so tien la 50: " << d3 << '\n';
  cout << "can so tien la 20: " << d4 << '\n';
  cout << "can so tien la 10: " << d5 << '\n';
  cout << "can so tien la 5: " << d6 << '\n';
  cout << "can so tien la 2: " << d7 << '\n';
  return 0;
}

#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
int main() {
    ifstream inputFile("DTC.INP");
    long long n;
    inputFile>>n;
    inputFile.close();
    vector<long long> d1={500,200,100,50,20,10,5,2, };
    vector<long long> d2(d1.size(),0);
    for (size_t i=0;i<d1.size();++i) {
        d2[i]=n/d1[i];
        n%=d1[i];
    }
    ofstream outputFile("DTC.OUT");
    for (size_t i=0;i<d1.size();++i) {
        if (d2[i]>0) {
            outputFile<<d1[i]<<" "<<d2[i]<<endl;
        }
    }
    outputFile.close();
    return 0;
}