Những số nguyên tố nhỏ hơn được rất nhiều người quan tâm. Gọi tích của các số đó là . Bài toán này liên quan đến các ước số của .
Ban đầu bạn được cho một số là ước của . Bạn được cho phép thực hiện thao tác có dạng là các ước số của với ý nghĩa là đổi số lấy số . Mỗi thao tác có thể thực hiện nhiều lần. Bạn cần biến đổi sao cho số thu được là lớn nhất.
Chú ý: ký hiệu là BCNN của còn là ƯCLN của .
Dữ liệu vào:
Dòng đầu chứa hai số nguyên dương và , là số ban đầu và số lượng các thao tác được cho phép là ước số của ;
dòng tiếp theo, mỗi dòng gồm hai số nguyên dương , cho phép bạn thực hiện thao tác là các ước số của .
Dữ liệu ra:
Một dòng duy nhất chứa số lớn nhất có thể đạt được sau khi thực hiện các bước biến đổi.
