시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 512 MB 0 0 0 0.000%

문제

Учёные планируют участок для испытательного полигона. Участок должен иметь форму прямоугольника a × b, а полигон должен иметь форму прямоугольника c × d. С точными значениями чисел a, b, c и d ученые пока не определились, однако известно следующее:

  • Длины сторон a, b, c, d должны быть натуральными числами и выражаться в километрах.
  • Для безопасности эксперимента длина и ширина участка должны отличаться от значения x, то есть должны выполняться неравенства a ≠ x, b ≠ x.
  • Участок будет огражден забором, а полигон должен полностью помещаться внутри участка, то есть должны выполняться следующие условия: a > c, b > d.
  • Площадь участка, не занятого полигоном, должна быть ровно n квадратных километров, то есть должно выполняться следующее условие: a · b − c · d = n.

Учёные хотят понять, сколько у них способов выбрать подходящие значения a, b, c и d. Требуется написать программу, которая по заданным n и x определяет количество способов выбрать числа a, b, c и d так, чтобы все описанные условия выполнялись.

입력

В первой строке ввода содержатся два числа: n — площадь свободного участка без полигона (1 6 n 6 3000) и x — запрещенная длина стороны участка (0 ≤ x ≤ 3000).

Значение x = 0 означает, что ограничений на длины сторон нет (так как длины сторон должны быть натуральными числами, и, следовательно, больше 0).

출력

В единственной строке выведите количество способов выбрать числа a, b, c и d так, что все описанные условия выполняются.

서브태스크

번호 배점 조건
1 11

1 ≤ n ≤ 50, x = 0

2 10

1 ≤ n ≤ 50

3 20

1 ≤ n ≤ 500, x = 0

4 22

1 ≤ n ≤ 500

5 17

1 ≤ n ≤ 3000, x = 0

6 20

1 ≤ n ≤ 3000

예제 입력 1

3 0

예제 출력 1

1

예제 입력 2

5 0

예제 출력 2

5

예제 입력 3

5 3

예제 출력 3

2

힌트

В первом тестовом примере подходят только a = 2, b = 2, c = 1, d = 1.

Во втором тестовом примере подходят следующие ответы:

  • a = 2, b = 3, c = 1, d = 1;
  • a = 2, b = 4, c = 1, d = 3;
  • a = 3, b = 2, c = 1, d = 1;
  • a = 3, b = 3, c = 2, d = 2;
  • a = 4, b = 2, c = 3, d = 1.

В третьем тестовом примере подходят следующие ответы:

  • a = 2, b = 4, c = 1, d = 3; • a = 4, b = 2, c = 3, d = 1.

В остальных ответах из предыдущего теста либо a, либо b равняется 3

채점 및 기타 정보

  • 예제는 채점하지 않는다.