Masala #SCTKHIYJJP

Xotira 32 MB Vaqt 1000 ms

EKUK #1

N uzunlikdagi ketma-ketliklarni tashkil qilish kerak, ya'ni har bir ketma-ketlikda N ta musbat butun son bo'lishi kerak. Bu ketma-ketliklar orasidan eng kichik umumiy bo'luvchi (EKUB) M ga teng bo'lgan ketma-ketliklar sonini topish kerak.

Kiruvchi ma'lumotlar:

Birinchi N va M natural sonlar beriladi. \((1 ≤ N,M ≤ 10^{18})\)

Chiquvchi ma'lumotlar:

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

Misollar

#	input.txt	output.txt
1	2 4	5

Izoh:

1-testda.
N=2 M=4. Demak uzunligi 2 va EKUK i 4 bo'ladigan sonlar kerak. Bular:
(1,4), (4,1), (2,4), (4,2), (4,4) jami 4 ta ekan.