给定一个正整数 n (1≤n≤109)n\ (1\le n\le 10^9)n (1≤n≤109)，判断是否存在自然数 a,b,ca,b,ca,b,c 满足 a×1234567+b×123456+c×1234=na×1234567+b×123456+c×1234=na×1234567+b×123456+c×1234=n。
一行一个整数 nnn。
输出 YES 或 NO 表示答案。
YES
NO
1359257
17851817
注册一个 SuperOJ 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 SuperOJ 通用账户
