Question

[Hưng Nguyễn Thái]

Cho trước hai số nguyên dương m và n với 1< m ≤ 10¹⁵ ; 1 < n ≤ 10⁷ . Hãy xác định có bao nhiêu cặp số nguyên dương (p; q) thỏa mãn đồng thời cả 3 điều kiện: p < m; q < n và phân số (m+p)/(n+q) có giá trị là một số nguyên.

Dữ liệu vào:

Dòng thứ nhất chứa số nguyên dương m (1< m ≤ 10¹⁵)
Dòng thứ hai nguyên dương n (1< n ≤ 10⁷)

Kết quả:

Ghi ra một số nguyên k là số cặp số nguyên dương (p;q) thỏa yêu cầu trong đề bài

Ví dụ

Input

5
3

Output

1

Giải thích: Chỉ có 1 cặp số (p;q) thỏa mãn là (3;1)  

Answer 1

[Hoàng Minh Đức]

Link code C của mình:

https://www.codepile.net/pile/bMmpg2Dr

Answer 2

[Hưng Nguyễn Thái]

Đúng đó nhưng vẫn bị lỗi thời gian