Codeforces Round #803 (Div. 2)
21:26:28 |
Codeforces Round #804 (Div. 2)
6 өдрийн дараа |
D. Дима ба Лиза
хугацааны хязгаарлалт 1 секунд
санах ойн хязгаарлалт 256 мегабайт
оролт стандарт оролт
гаралт стандарт гаралт
Дима сондгой тоог хэд хэдэн анхны тооны нийлбэр хэлбэрээр илэрхийлэх дуртай. Харин Лиза эдгээр анхны тоонууд гурваас ихгүй байхад дуртай. Тэдэнд өгөгдсөн тоог гурваас ихгүй анхны тооны нийлбэр хэлбэрээр илэрхийлэхэд туслаарай.
Танд сондгой тоо $n$ өгөгдөнө. $p_{i}$ ($1 ≤ i ≤ k$) анхны тоон цуглуулгыг ол. Мөн
- $1 ≤ k ≤ 3$
- $p_{i}$ бол анхны тоо
$p_{i}$ тоонууд бүгд хоорондоо ялгаатай байх албагүй (ижилхэн байж болно). Энэ нь дор хаяж боломжит нэг шийдэл оршихийг батлаж байна.
Оролт
Сондгой тоо $n$ ($3 ≤ n < 10^{9}$)-ийг агуулсан нэг мөр байна.
Гаралт
Эхний мөрөнд $k$ $(1 ≤ k ≤ 3)$ анхны тоонуудын тоо.
Хоёр дахь мөрөнд $p_{i}$ анхны тоонуудыг дараалал харгалзахгүйгээр хэвлэнэ. Олон боломж байвал алийг нь ч хэвлэж болно.
Орчуулсан: Г.Мэндбаяр
Жишээ тэстүүд
Оролт
27
Гаралт
3 5 11 11
Тэмдэглэл
Анхны тоо нь нэгээс их ба зөвхөн нэг болон өөртөө хуваагддаг бүхэл тоо байна.