#include <bits/stdc++.h>
using namespace std;
int main() {
  long long x;
  cin >> x;
  for (long long i = 0; i <= 812; i++) {
    long long aa = x - (i * 1234567);
    if (aa < 0) break;
    long long r;
    for (long long j = 0; j <= 8100; j++) {
      r = aa - (j * 123456);
      if (r < 0) break;
      if (r % 1234 == 0) {
        puts("YES");
        return 0;
      }
    }
  }
  puts("NO");
  return 0;
}
