#include <bits/stdc++.h>
int main() {
  long long a = 1234567, b = 123456, c = 1234;
  long long n;
  long long temp;
  long long temp2;
  long long i;
  long long j;
  scanf("%I64d", &n);
  if (n % a) {
    i = n / a;
    while (i > -1) {
      temp = n - (i * a);
      if (temp % b) {
        j = temp / b;
        while (j > -1) {
          temp2 = temp - (j * b);
          if (temp2 % c == 0) {
            printf("%s", "YES");
            return 0;
          }
          j--;
        }
      } else {
        printf("%s", "YES");
        return 0;
      }
      i--;
    }
  } else {
    printf("%s", "YES");
    return 0;
  }
  printf("%s", "NO");
  return 0;
}
