Codeforces Round 461 (Div. 2)
C
Cave Painting
Codeforces
1600
原题
← BD →
翻译中…

Imp is watching a documentary about cave painting.

翻译中…

image

翻译中…

Some numbers, carved in chaotic order, immediately attracted his attention. Imp rapidly proposed a guess that they are the remainders of division of a number $*n*$ by all integers $*i*$ from $1$ to $*k*$. Unfortunately, there are too many integers to analyze for Imp.

翻译中…

Imp wants you to check whether all these remainders are distinct. Formally, he wants to check, if all image, $1 ≤ *i* ≤ *k*$, are distinct, i. e. there is no such pair $(*i*, *j*)$ that:

翻译中…
  • $1 ≤ *i* < *j* ≤ *k*$,
  • image, where image is the remainder of division $*x*$ by $*y*$.
翻译中…

Input

翻译中…

The only line contains two integers $*n*$, $*k*$ $(1 ≤ *n*, *k* ≤ 10^{18})$.

翻译中…

Output

翻译中…

Print "Yes", if all the remainders are distinct, and "No" otherwise.

翻译中…

You can print each letter in arbitrary case (lower or upper).

翻译中…

Note

翻译中…

In the first sample remainders modulo $1$ and $4$ coincide.

翻译中…

样例

Input #1
4 4
Output #1
No
InputCopy OutputCopy
Input #2
5 3
Output #2
Yes
InputCopy OutputCopy
题目信息
题号
922C
时间限制
1 s
内存限制
256 MB
标签
暴力
数论

题面与样例版权归 Codeforces 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。