描述

若正整数序列 a 中存在连续若干个正整数的和为 m 的倍数，则这个正整数序列 a 被称为“司 m 序列”。 给定 n 和 m，你需要知道长度为 n 的任意正整数序列 a 是否都是"司 m 序列"。

格式

输入格式

输入只有2个正整数，分别代表n，m。

输出格式

如果长度为 n 的任意正整数序列 a 都是"司 m 序列"，输出"YES"，否则输出"NO"

样例1

样例输入1

2 4

样例输出1

NO

时空限制与数据范围

\(10\)%的数据保证\(n,m\leqslant 20\)

\(30\)%的数据保证\(n,m\leqslant 10^9\)

\(100\)%的数据保证\(n,m\leqslant 10^{10^5}\)