#CCBCHBA0000112. Multiplication Table

Multiplication Table

Multiplication Table

Nguồn: Codeforces

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho bảng n×nn\times n, tại ô hàng ii, cột jj (chỉ số từ 1) ghi tích i×ji\times j. Với số nguyên dương xx, hãy đếm số ô có giá trị đúng bằng xx. Các ô ở vị trí khác nhau đều được tính riêng, kể cả khi chúng có cùng giá trị.

Input

Một dòng chứa hai số nguyên n,xn,x.

Output

In một số nguyên là số ô có giá trị xx.

Subtask

  • Subtask 1 (20%): 1≤n≤1001\le n\le 100; 1≤x≤1091\le x\le 10^9.

  • Subtask 2 (30%): 1≤n≤10001\le n\le 1000; 1≤x≤1091\le x\le 10^9.

  • Subtask 3 (50%): 1≤n≤1000001\le n\le 100000; 1≤x≤1091\le x\le 10^9.

Ví dụ

Ví dụ 1

Input:

10 5

Output:

2

Giải thích:

Các ô (hàng,cột) mang giá trị 5: (1, 5), (5, 1); tổng 2.

Ví dụ 2

Input:

6 12

Output:

4

Giải thích:

Các ô (hàng,cột) mang giá trị 12: (2, 6), (3, 4), (4, 3), (6, 2); tổng 4.