giúp tôi mọi người ơi tôi càn gaaapsppppppppppppppppp!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! Giới hạn: 0,25 giây/512 megabytes Một dãy chia hết là một dãy các số đôi một phân biệt , , ,  sao cho với mọi : -
 . -  chia hết cho  nếu  > 1. Bạn được cho hai số nguyên dương
, , yêu cầu: - Xác định độ dài của dãy chia hết dài nhất (tìm  lớn nhất có thể). - Trả lời xem có bao nhiêu dãy có độ dài như vậy. Input: - Hai số nguyên dương
, trên hai dòng 1
10 . Output: - Hai số nguyên dương cách nhau một dấu cách: số  lớn nhất có thể và số dãy có độ dài . Vì kết quả có thể rất lớn nên chỉ cần in ra 9 chữ số cuối của kết quả. Sample: Input Output Notes 3 16 3 2 Các dãy chia hết thỏa mãn là 3, 6, 12 và 4, 8, 16 . Subtask: - Subtask 1 (30%): < 3 ×
. - Subtask 2 (30%): < 5 ×
. - Subtask 3 (20%): 1000. - Subtask 4 (20%): Không có giới hạn gì thêm. làm c++

giúp tôi mọi người ơi tôi càn gaaapsppppppppppppppppp!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! Giới hạn: 0,25 giây/512 megabytes Một dãy chia hết là một dãy các