Бид эерэг бүхэл тоонуудын олонлог $а$-г дараах нөхцлүүдийг хангаж байвал гоё олонлог гэж нэрлэнэ: дурын анхны тоо $р$-н хувьд мөн

Өөрөөр хэлбэл хэрэв олонлогоос нэг тоо авахад тэр нь анхны тоо $р$-д хуваагдаж байвал олонлогийн элементүүдийн дор хаяж хагас нь $р$-д хуваагддаг байна.

Таны даалгавар бол элементүүдийн тоо нь $k$ бөгөөд аль ч элемент нь $2k^2$ аас хэтрэхгүй байх дурын гоё олонлогийг олох юм.

Оролт

Эхний мөрөнд гоё олонлогийн элементүүдийн тоог илэрхийлэх $k$ ($10 ≤ k ≤ 5000$) байна.

Гаралт

Эхний мөрөнд хоосон зайгаар тусгаарлагдсан гоё олонлог болох $k$ ширхэг бүхэл тоонууд байна. Хэрэв хэд хэдэн ийм олонлогууд байвал тэдний алийг нь ч хэвлэж болно.