Kì thi cuối kì đang đến rất gần kề nên Thắng đang học tập rất căng thẳng để chuẩn bị cho môn "Nhập môn lập trình". Hôm nay Thắng được thầy cho làm bài tập in ra tất cả các ước của một số nguyên dương bất kì. Thắng cảm thấy đây là một bài vô cùng đòi hỏi tư duy đỉnh cao nên Thắng rất
hứng thú với nó và muốn xin thầy thêm những bài tương tự để thử thách bản thân. Cuối cùng Thắng được thầy cho một bài như sau "Cho số nguyên dương và , hãy tính tổng tất cả các ước của tất cả các số nguyên trong đoạn ."
Tất nhiên vì không giỏi lắm trong việc tính toán nên Thắng không biết giải bài này thế nào. Các bạn hãy giúp Thắng nhé!
Dữ liệu vào:
Gồm một dòng chứa hai số nguyên dương và được ngăn cách bởi dấu cách. .
Dữ liệu ra:
Gồm số nguyên là đáp án của bài toán. Vì đáp số có thể khá lớn nên bạn chỉ cần in ra đáp án modulo .
Ví dụ:
Dữ liệu vào:
3 5
Dữ liệu vào:
17
Giải thích:
Số có ước: ;
Số có ước: ;
Số có ước: ;
Nên đáp số sẽ là .
Giới hạn:
Subtask số điểm có ;
Subtask số điểm khác có ;
Subtask số điểm còn lại không có điều kiện gì thêm.
