C. Байрлуулалт

хугацааны хязгаарлалт 2 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Вася Бэрландын алдарт яруу найрагч Петягийн бүтээлийн цуглуулга $n$ ботийг худалдаж авав. Ботиуд $1$-ээс $n$ хүртэл дугаарлагдсан. Тэр номнуудыг энгийн дарааллых нь дагуу дэс дараалуулан байрлуулах хэрэггүй гэж бодов. Вася $хуваагчдын$ тоог аль болох бага байхаар байрлуулахыг хүсэв. Эерэг бүхэл $i$ тооны хувьд $j\ mod\ i = 0$ ба $p(j)\ mod\ i = 0$ нѳхцлүүд хоёулаа биелдэг ядаж нэг $j$ ($1 ≤ j ≤ n$) тоо олддог бол түүнийг $хуваагч$ гэнэ. Энд $p(j)$ нь $j$-р байранд байгаа ботийн дугаар. Мэдээж нэг боть яг нэг байрлалд байх ба нэг байрлалд яг нэг боть байна.

Васяд хамгийн цѳѳн $хуваагчтай$ байхаар байрлуулахад нь туслана уу.

Оролт

Эхний мѳр ботиудын тоо болон хоосон зайны тоог илэрхийлэх $n$ ($1 ≤ n ≤ 100000$) бүхэл тоог агуулна.

Гаралт

Хамгийн цѳѳн $хуваагчтай$ байрлал болох $n$ ширхэг бүхэл тоог хэвлэ. $j$-р ($1 ≤ j ≤ n$) тоо нь $j$ дэх байрлалд байгаа ботийн дугаар $p(j)$—тэй тэнцүү байх хэрэгтэй. Хэд хэдэн хариутай бол аль нэгийг нь хэвлэ.

Орчуулсан: Sugardorj

Жишээ тэстүүд

Оролт
2
Гаралт
2 1 
Оролт
3
Гаралт
1 3 2 
Сэтгэгдлүүдийг ачааллаж байна...