尼克对素数感兴趣。有一次他读到了哥德巴赫问题。它指出每个大于 2 的偶数都可以表示为两个素数之和。这引起了尼克的注意,他决定发明一个自己的问题,并将其称为诺德巴赫问题。由于尼克只对素数感兴趣,诺德巴赫问题指出,从 2 到 n(含)至少有 k 个素数可以表示为三个整数之和:两个相邻素数和 1。例如,19 = 7 + 11 + 1,或 13 = 5 + 7 + 1。
如果两个素数之间没有其他素数,则它们被称为相邻素数。
你要帮助尼克,并找出他是对还是错。
输入
输入的第一行包含两个整数 n (2 ≤ n ≤ 1000) 和 k (0 ≤ k ≤ 1000)。
输出
如果可以如上所述表达从 2 到 n 的至少 k 个素数,则输出 YES。否则输出NO。
示例
输入 #1
27 2
输出 #1
YES
输入 #2
45 7
输出 #2
NO
注意
在第一个示例中,答案为“是”,因为至少可以按照所描述的方式表示两个数字(例如,13 和 19)。在第二个示例中,答案是否定的,因为不可能以所需的形式表达从 2 到 45 的 7 个素数。