Kolya 正在开发一款经济模拟器游戏。开发过程中他最喜欢的部分是游戏内测试。当他玩得过瘾时,他发现自己的游戏币分数变成了0。
Kolya 记得在游戏开始时他的游戏币分数等于 n,并且他只购买了一些房屋(每台 1 234 567 游戏币)、汽车(每台 123 456 游戏币)和电脑(每台 1 234 游戏币)。
Kolya 现在感兴趣的是,他是否可以花掉最初的 n 个游戏币只购买房屋、汽车和电脑,或者游戏中存在错误。形式上,是否存在非负整数 a、b 和 c 的三元组使得 a × 1 234 567 + b × 123 456 + c × 1 234 = n?
请帮助Kolya回答这个问题。
输入
输入的第一行包含一个整数 n (1 ≤ n ≤ 109) — Kolya 的初始游戏币得分。
输出
如果 Kolya 可能仅花费了最初的 n 个硬币购买房屋、汽车和电脑,请打印“YES”(不带引号)。否则打印“NO”(不带引号)。
示例
输入 #1
1359257
输出 #1
YES
输入 #2
17851817
输出 #2
NO
注意
在第一个样本中,可能的解决方案之一是购买一栋房子、一辆车和一台电脑,总共花费 1 234 567 + 123 456 + 1234 = 1 359 257 游戏币。