Masala #XYTYEHNILE

Bachgold masalasi juda oson ifodalanadi. Berilgan musbat butun son n ni maksimal mumkin bo'lgan tub sonlar yig'indisi sifatida tasvirlang. Har qanday 1 dan katta butun son uchun bunday tasvir mavjud ekanligini isbotlash mumkin.

Eslatib o'tamiz, butun son k tub son deb ataladi, agar u 1 dan katta bo'lsa va faqat ikkita musbat butun bo'luvchiga ega bo'lsa — 1 va k.

Kirishning yagona qatori bitta butun son n (2 ≤ n ≤ 100 000) ni o'z ichiga oladi.

Chiqishning birinchi qatori bitta butun son k — tasvirda maksimal mumkin bo'lgan tub sonlar sonini o'z ichiga olishi kerak.

Ikkinchi qatorda n yig'indisiga teng bo'lgan k ta tub son bo'lishi kerak. Siz ularni istalgan tartibda chop qilishingiz mumkin. Agar bir nechta optimal yechim mavjud bo'lsa, ularning istalganini chiqaring.