Trạng thái

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ụ

12 
 5
2

Giải thích

Test 1

Ta có các cặp ước của 12 mà có tổng bằng 5 là (1, 4), (2, 3)

Thông tin
Thông tin bài tập
Gửi bài giải
Điểm
100
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
250 M
I/O
stdin -> stdout
Tác giả
Loại đề bài
A04 - Nhập môn : Số học cơ bản
Ngôn ngữ cho phép
C, C#, C++, Java, Pascal, Python, Text