#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n,ok=0;
    scanf("%d",&n);
    for (int i=0;i*1234567<=n;i++)
        {
            for (int j=0;j+i*1234567<=n;j++)
            {
                for (int k=0;k+j*123456+i*1234567<=n;k++)
                {
                    if (k*1234+j*123456+i*1234567==n)
                        ok=1;
                }
            }
        }
    if (ok)
        printf("YES\n");
    else
        printf("NO\n");
}