一家工业工厂正在改革工作计划。导演建议设定一个神话细节的制作规范。如果在一天开始时工厂存储中有 x 个详细信息,那么到一天结束时工厂必须生产 $$x \mod m$$ (x 除以 m 后的余数)更多详细信息。不幸的是,没有客户购买过任何神话般的细节,因此所有生产的细节都留在工厂。
董事会担心给定计划的生产最终可能会停止(这意味着将会有一个时刻,工厂的当前详细信息数量可以被 m 整除)。
给定第一天的详细信息数量 a 和数量 m,检查生产是否在某个时刻停止。
输入
第一行包含两个整数 a 和 m (1 ≤ a, m ≤ 105)。
输出
如果生产最终停止,则打印“是”(不带引号),否则打印“否”。
示例
输入 #1
1 5
输出 #1
No
输入 #2
3 6
输出 #2
Yes