← 返回题目列表

Codeforces · 681/B

B. 经济游戏

中文机器翻译题面 查看原题

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 游戏币。