#include <bits/stdc++.h>
#define ll long long
using namespace std;
const int MAXN = 1e6+10;
const int MOD = 1e9+7;
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(0);cout.tie(0);
int n;
cin >> n;
vector<int> v = {1,2,5,10,20,50,100,200,500,1000};
int res(0);
for(int i=9;i>=0;i--)
{
res+=(n/v[i]);
n%=v[i];
}
cout << res;
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgbGwgbG9uZyBsb25nCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmNvbnN0IGludCBNQVhOID0gMWU2KzEwOwpjb25zdCBpbnQgTU9EID0gMWU5Kzc7CgppbnQgbWFpbigpCnsKICAgIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwogICAgY2luLnRpZSgwKTtjb3V0LnRpZSgwKTsKICAgIGludCBuOwogICAgY2luID4+IG47CiAgICB2ZWN0b3I8aW50PiB2ID0gezEsMiw1LDEwLDIwLDUwLDEwMCwyMDAsNTAwLDEwMDB9OwogICAgaW50IHJlcygwKTsKICAgIGZvcihpbnQgaT05O2k+PTA7aS0tKQogICAgewogICAgICAgIHJlcys9KG4vdltpXSk7CiAgICAgICAgbiU9dltpXTsKICAgIH0KICAgIGNvdXQgPDwgcmVzOwogICAgcmV0dXJuIDA7Cn0K