#include <bits/stdc++.h>
using namespace std;
int gcd(int a, int b) { return b ? gcd(b, a % b) : a; }
int mcm(int a, int b) { return a * b / gcd(a, b); }
int pot(int a, int b) {
  return b ? (pot(a, b >> 1)) * (pot(a, b >> 1)) * (b & 1 ? a : 1) : 1;
}
int main() {
  int n;
  cin >> n;
  for (int a = (0); a < n / 1234567 + 1; a++)
    for (int b = (0); b < n / 123456 + 1; b++)
      if (n - a * 1234567 - b * 123456 >= 0 &&
          (n - a * 1234567 - b * 123456) % 1234 == 0) {
        cout << "YES" << endl;
        return 0;
      }
  cout << "NO" << endl;
}
