Masala #2CGNYE0RK2

Xotira 16 MB Vaqt 1000 ms
14

Natural bo'luvchilar yig'indisi ( NBY )

2 ta a va b natural sonlar berilgan bo'lib, bu sonlar umumiy natural bo'luvchilar yig'indisi ( NBY ) ni aniqlovchi dastur tuzing.


Kiruvchi ma'lumotlar:

Yagona qatorda  a va b natural sonlar beriladi. \((1≤a,b≤10^{18})\)


Chiquvchi ma'lumotlar:

Masala javobini \(10^9+7\) ga bo'lgandagi qoldiqni chop eting.


Misollar
# input.txt output.txt
1
4 10
3
2
12 36
28
3
72 24
60