Modulo 6

Xem PDF

Điểm: 250 (p) Thời gian: 0.4s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho hai số nguyên dương \(N\)\(K\). Hãy đếm số lượng số x trong khoảng \([1;+\infty]\)\(N\) \(mod\) \(x\) \(=K\) (hay \(N\) đồng dư với \(x\) theo modulo \(K\)).

Input

  • Một dòng duy nhất là hai số nguyên dương \(N, K\).

Output

  • Xuất ra 1 dòng duy nhất là đáp án của bài toán. Nếu số lượng số là vô hạn thì xuất oo.

Constraints

  • \(1\leq N,K\leq 10^{12}\)

Example

Test 1

Input
10 4 
Output
1
Note
  • Chỉ có một giá trị \(x\) duy nhất là \(6\) (\(10\) \(mod\) \(6=4\))

Bình luận