Артем проти Мансура#7798
Артем мав послідовність з чисел, де 1 \le n \le 100. Ця послідовність задовольняла умову: 1 \le L \le x_1 \le x_2 \le \ldots \le x_n \le R \le 10^9, і найменше спільне кратне цих чисел було кратним (1 \le a \le 10^9). Проте, Мансур викрав цю послідовність, і тепер Артем не може згадати її значення. Він пам'ятає лише числа , , і . Артем хоче відновити послідовність, тому вирішив спочатку визначити кількість можливих послідовностей з такими ж , , і . Допоможіть йому, написавши програму для розв'язання цієї задачі.
Єдиний рядок містить чотири цілі додатні числа, розділені пробілами: , , , .
Виведіть єдине число — кількість можливих послідовностей. Оскільки відповідь може бути дуже великою, виведіть її залишок від ділення на 10^9 + 7.
Приклад 1
Приклад 2
У першому тестовому прикладі можливими послідовностями є:
{, }, {, }, {, },
{, }, {, }, {, },
{, }, {, }, {, }