Codeforces Round #319 (Div. 2)A Multiplication Table

来源:互联网 发布:建筑建模软件 编辑:程序博客网 时间:2024/06/14 23:48

思路:水题


#include<bits\stdc++.h>using namespace std;int main(){int n,x;cin >> n >>x;int ans = 0;for(int i = 1;i<=n;i++){        if(x%i==0&&x/i<=n)ans++;}cout <<ans <<endl;}

A. Multiplication Table
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

Let's consider a table consisting of n rows and n columns. The cell located at the intersection of i-th row and j-th column contains number i × j. The rows and columns are numbered starting from 1.

You are given a positive integer x. Your task is to count the number of cells in a table that contain number x.

Input

The single line contains numbers n and x (1 ≤ n ≤ 1051 ≤ x ≤ 109) — the size of the table and the number that we are looking for in the table.

Output

Print a single number: the number of times x occurs in the table.

Examples
input
10 5
output
2
input
6 12
output
4
input
5 13
output
0
Note

A table for the second sample test is given below. The occurrences of number 12 are marked bold.


0 0