#include <bits/stdc++.h>
using namespace std;
mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
void c_p_c() {}
long long getSum(long long n) {
  long long sum;
  for (sum = 0; n > 0; sum += n % 10, n /= 10)
    ;
  return sum;
}
long long neighbours(long long i, long long j, long long n, long long m) {
  long long c = 0;
  if (i + 1 < n) c++;
  if (i - 1 >= 0) c++;
  if (j + 1 < m) c++;
  if (j - 1 >= 0) c++;
  return c;
}
int32_t main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  c_p_c();
  long long n;
  cin >> n;
  long long k = n / 1234567;
  long long l = n / 123456;
  long long i, j;
  for (i = 0; i <= k; i++) {
    for (j = 0; j <= l; j++) {
      if (((n - i * 1234567 - j * 123456) >= 0 &&
           ((n - i * 1234567 - j * 123456) % 1234) == 0)) {
        cout << "YES";
        return 0;
      }
    }
  }
  cout << "NO";
}
