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 nnn (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 nnn yig'indisiga teng bo'lgan kkk ta tub son bo'lishi kerak. Siz ularni istalgan tartibda chop qilishingiz mumkin. Agar bir nechta optimal yechim mavjud bo'lsa, ularning istalganini chiqaring.