Районная олимпиада по информатике 2023 года за 9 класс | Казахстанские олимпиады

Задача B. Сумма, произведение и четыре числа

Ограничение по времени Ограничение по памяти
1 секунда 256 мегабайт

Вам даны два целых числа ss и pp. Найдите количество целых положительных четверок, что их сумма не превышает ss, а произведение не превышает p.

Формально, в этой задаче вам нужно найти количество таких целых положительных четверок aa,bb,cc,dd что выполняются два условия:

  1. a+b+c+dsa+b+c+d \leq s
  2. abcdpa*b*c*d \leq p

Формат входного файла

В первой строке входных данных даны два целых числа ss и p(1s500,1p109)p(1 \leq s \leq 500,1 \leq p \leq10^9).

Формат выходного файла

В единственной строке выведите ответ на задачу.

Система оценки

В этой задаче 10 тестов, каждая из них оценивается в 10 баллов:

Тесты 1-2: Примеры из условия.

Тесты 3-6: s100s \leq 100.

Тесты 7-10: без дополнительных ограничений.

Примеры

Ввод

5 10

Вывод

5

Ввод

10 15

Вывод

125