Нэгэн захирал туслахаа явуулан хэд хэдэн байшин (нэг бүрийг 1234567 төгрөгөөр), машинууд (нэг бүрийг 123456 төгрөгөөр) ба компьютерүүд (нэг бүрийг 1234 төгрөгөөр) худалдан авсан байна. Харин дансандахь n төгрөгийг туслах нь үнэн зөв зарцуулсан эсэхийг мэдэхийг хүсчээ. Өөрөөр хэлбэл a×1234567+b×123456+c×1234=n байх сөрөг биш a, b ба c бүхэл тоон гурвал байх уу?
Оролтын эхний мөрөнд нэг ширхэг бүхэл тоон утга n байх буюу анх байсан мөнгөний тоо.
a, b, c гурвал байдаг бол YES үгүй бол NO гэж хэвлэ.
1≤n≤109
1359257
YES