#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long Int; typedef pair P; #define rep(i,x) for(Int i = 0; i < (Int)(x); i++) #define rrep(i,x) for(Int i = ((Int)(x) - 1); i >= 0; i--) #define _upgrade ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); #define all(x) (x).begin(), (x).end() #define UNIQUE(v) v.erase( unique(v.begin(), v.end()), v.end() ); #define pb push_back #define MX 100010 template void chmin(T1 &a, T2 b){if(a>b)a=b;} template void chmax(T1 &a, T2 b){if(a> a[i]; } cin >> g; int coin[6] = {500, 100, 50, 10, 5, 1}; bool ok = false; for(int i = 0; i < 6; i++){ if(g >= coin[i]){ int tmp = min(g/coin[i], a[i]); g -= coin[i]*tmp; } if(g == 0) ok = true; } if(ok) cout << "YES" << endl; else cout << "NO" << endl; }