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

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

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

Формально, в этой задаче вам нужно найти количество таких целых положительных четверок $a$,$b$,$c$,$d$ что выполняются два условия:

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

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

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

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

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

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

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

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

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

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

Примеры

Ввод

5 10

Вывод

5

Ввод

10 15

Вывод

125