Masala #0830

Xotira 16 MB Vaqt 1000 ms
14

Yuzalar soni

Sizga grafning qirralari va uchlari soni beriladi.Siz shu grafning tekislikdagi har qanday ikta qirralari bir biri bilan kesishmaydigan izomorf ko'rinishi,tekislikni nechta yuzaga bo'lishini toping.

(Bu grafni tekislikka izomorf tushirilganda hech bir qirralari bir biri bilan kesishmaydigan qilib yasab bo'lishi kafolatlanadi.)

(Biror bir fazodagi grafni tekislikka izomorf tushirish deb - uni uchlari soni va unga ulangan qarralari o'zgarmagan holda tekislikka o'tkazilishiga aytiladi)


Kiruvchi ma'lumotlar:

Bitta qatorda \(0< n < 10^9\) va \(0 natural sonlari kiritiladi (mos ravishda qirralar va uchlar soni).


Chiquvchi ma'lumotlar:

Masala javobini chop eting.
(Masala javobi borligi ya'ni natural son chiqishi kafolatlanadi.)


Misollar
# input.txt output.txt
1
9 5
6
Izoh:

1-testimizda uchlar soni \(5\)ta va qirralar soni \(9\)ta.

Demak yuqoridagi graf bu testga to'g'ri keladi,bu rasmda esa graf tekislikni \(6\)ta qismga bo'layotganini ko'rishimiz mumkin.