D. Хөвсгөр Боб ба Талбай

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

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

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

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

Хөвсгөр Бобын учрыг нь олох гээд ядчихсан бодлого ийм аж: $n$, $m$ харьцаатай хүснэгт нийт хэдэн ширхэг ялгаатай дөрвөлжин агуулж байгааг ол. Жишээ нь $3$ х $5$ хүснэгтэд нэг талтай дөрвөлжин 15 ш, 2 талтай дөрвөлжин 8 ш, 3 талтай 3 ш дөрвөлжин байна. Нийт дөрвөлжингийн тоо $15 + 8 + 3 = 26$.

Оролт

Оролтын эхний мөрөнд $x$ ($1 ≤ x ≤ 10^{18}$) бүхэл тоо байна. $x$ нь хүснэгт доторх нийт дөрвөлжингийн тоо.

Гаралт

Эхлээд $k$ бүхэл тоог хэвлэнэ. $k$ нь яг $x$ ширхэг ялгаатай дөрвөлжин агуулах хүснэгтийн тоог илтгэнэ.

Дараа нь Then print $k$ pairs of integers describing the tables. Print the pairs in the order of increasing $n$, and in case of equality -- in the order of increasing $m$.

Орчуулсан: ERDENI

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

Оролт
26
Гаралт
6
1 26
2 9
3 5
5 3
9 2
26 1
Оролт
2
Гаралт
2
1 2
2 1
Оролт
8
Гаралт
4
1 8
2 3
3 2
8 1

Тэмдэглэл

$1 × 2$ хүснэгт $2$ ширхэг $1 × 1$ дөрвөлжин агуулна. Нийт 2 дөрвөлжин.

$2 × 3$ хүснэгт $6$ ширхэг $1 × 1$ дөрвөлжин, $2$ ширхэг $2 × 2$ дөрвөлжин агуулна. Нийт 8 дөрвөлжин.

Сэтгэгдлүүдийг ачааллаж байна...