Em hãy viết chương trình giúp Vương và các bạn giải quyết bài toán

----- Nội dung dịch tự động từ ảnh -----
Trong tiết học môn Toán, lớp của bạn Vương được học về cách tính giai thừa của một số tự
nhiên N, kí hiệu N! (N≥ 2) như sau: N! → N*(N - I)*(N - 2) * * I. Ví dụ: 3!=3*2*1
Cô giáo đưa ra một bài tập liên quan đến giai thừa. Em hãy viết chương trình giúp Vương và
các bạn giải quyết bài toán.
Yêu cầu: Cho số tự nhiên N và số nguyên tố K. Hãy đưa ra số mũ m lớn nhất sao cho Km là
ước của N!
Dữ liệu vào: Từ tệp văn bản SOMU.INP gồm:
• Dòng đầu tiên chứa số nguyên dương T(1 • T dòng tiếp theo mỗi dòng chứa một cặp số N và K (2 _N<10;2 cách nhau bởi một dấu cách trống.
Kết quả: Ghi ra tệp văn bản SOMU.OUT gồm 7 dòng, mỗi dòng chứa một số nguyên dương m
thỏa mãn yêu cầu bài toán.
Ví dụ:
Giới hạn:
SOMU.INP
3
23
15 5
64 7
0
3
10
SOMU.OUT
.
70% số test với 1 _T<10;2 • 30% số test với 10