Cặp ước
Point: 100.0
Time limit: 1.0s
Memory limit: 250 M
Input:
stdin
Output:
stdout
Author:
Problem type
A - Nhập môn: 09 - Số học cơ bản 1
TÌM CẶP ƯỚC
An và Bình cùng chơi một trò chơi đếm cặp số. An cho số nguyên dương \(n\). An yêu cầu Bình hãy đếm số cặp số nguyên dương \((a, b)\) phân biệt sao cho \(a + b = X\) và \(n\) chia hết cho cả \(a\) và \(b\). Chú ý rằng cặp số \((a, b)\) và cặp số \((b, a)\) là giống nhau.
Dữ liệu
- Dòng đầu tiên gồm số nguyên dương \(n\) \((n \le 10^{12})\).
- Dòng tiếp theo gồm số nguyên dương \(X\) \((X \le 10^{12})\)
Kết quả
- In ra số cặp số \((a, b)\) là ước của \(N\) và có tổng bằng \(X\).
Ví dụ
INPUT | OUTPUT | Giải thích |
---|---|---|
12 5 |
2 | Ta có các cặp ước của 12 mà có tổng bằng 5 là (1, 4), (2, 3) |