एल्गोरिदम और डेटा संरचनाएँ

n तक सभी अभाज्य संख्याओं का जनन

चूँकि अब आप किसी भी संख्या की अभाज्यता की जाँच कर सकते हैं, आपको अब n तक की सभी संख्याओं के लिए यह जाँच करने को कहा जा रहा है कि वे अभाज्य (prime) हैं या नहीं, और जो संख्याएँ अभाज्य हों, उन्हें प्रदर्शित करें।

इनपुट

इनपुट की पहली पंक्ति में एक एकल पूर्णांक n (2 ≤ n ≤ ) दिया गया है।

आउटपुट

कार्यक्रम को उन सभी अभाज्य संख्याओं को प्रिंट करना चाहिए जो n से छोटी या उसके बराबर हैं।

उदाहरण

Input

Output

8

2 3 5 7

17

2 3 5 7 11 13 17

19

2 3 5 7 11 13 17 19

Constraints

Time limit: 1.6 seconds

Memory limit: 512 MB

Output limit: 1 MB