← 返回题目列表

Codeforces · 17/A

A. 诺德巴赫问题

中文机器翻译题面 查看原题

尼克对素数感兴趣。有一次他读到了哥德巴赫问题。它指出每个大于 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 个素数。