include <bits/stdc++.h>

using namespace std;
int main(){
int sum = 0;
for(int n =0;n<11;n=n+1){
sum = sum + n; }
} mk fb: @12345bach btvn:tinh nhan buoi 9 #include <bits/stdc++.h> using namespace std; int main(){ long long n; cin >> n; long long a = 0; long long b = 0; long long c = 0; long long d = 0; long long e = 0; while(n>0){ if(n-1000!=0){ e = e + 1; } n= n-1000; while(n>0){ if(n-2000!=0){ d = d + 1; } n= n-2000; while(n>0){ if(n-5000!=0){ c = c + 1; } n= n-5000; while(n>0){ if(n-10000!=0){ b = b + 1; } n= n-10000; while(n>0){ if(n-50000!=0){ a = a + 1; } n= n-50000; while(n>0){ if(n-50000!=0){ a = a + 1; } n= n-50000; } }

            }
        }
    }
}
cout << a + b + c + d + e;

}