Phân lô bán nền

Hệ thống mô phỏng của CLB CHTCoder cung cấp cho bạn một khu đất kích thước \(n \times m\).

Để đánh giá khả năng tư duy, thử thách đặt ra là:

Hãy xác định số cách chia khu đất thành các phần có diện tích bằng nhau
(các cách có diện tích trùng nhau được tính là một cách).

Input

Vào từ file PHANLO.INP:

• Một dòng gồm hai số nguyên dương \(n, m\) (\(1 \le n, m \le 10^{14}\)).

Output

Ghi ra file PHANLO.OUT:

• Một số nguyên --- số cách chia, modulo \(10^9 + 7\).

Example

4 8

6

Scoring

• Subtask 1 (30%): \(1 \le n, m \le 10^3\).
• Subtask 2 (30%): \(1 \le n, m \le 10^7\).
• Subtask 3 (40%): Không có ràng buộc thêm.