#include<bits/stdc++.h> using namespace std; int main() { int a,b,w,c; b=0; cin>>a; b+=(a-a%50)/50; w=a-b*50; b+=(w-w%20)/20; c=15; b+=(c-c%10)/10; b+=a%5; cout<<b+2; }