Джек строит дом, представляющий из себя прямоугольный параллелепипед со сторонами X, Y и Z вдоль осей oX, oY и oZ соответственно. Птица-синица, корова безрогая, пёс без хвоста и старушечка строгая, а также их друзья (всего C товарищей) хотят поселиться в этом доме. Каждому из них нужна квартира, которая является прямоугольным параллелепипедом с целыми сторонами x, y и z, также параллельными oX, oY и oZ (соответственно, повороты запрещены). При это, никакие две различные квартиры не должны

Для решения задачи необходимо найти максимальное количество квартир, которые могут поместиться в данном доме.

Шаги решения:
1. Нужно учесть размеры самого дома — X, Y и Z. Если хотя бы одна из этих сторон меньше, либо равна нулю, то квартиры не поместятся. В этом случае ответ равен 0.
2. После этого необходимо учесть размеры каждой квартиры — x, y и z. Если хотя бы одна из этих сторон больше соответствующей стороны дома, то такая квартира не поместится. Необходимо найти максимальное возможное значение каждой стороны квартиры, ограниченное соответствующей стороной дома.
3. Для определения количества квартир, которые могут поместиться по каждой оси, можно разделить соответствующую сторону дома на соответствующую сторону квартиры, округлив в меньшую сторону. Так как квартиры должны быть параллельными осям дома, нужно взять минимальное значение из трех результатов.
4. Наконец, чтобы определить общее количество квартир, нужно перемножить значения, найденные на предыдущем шаге, для каждой из осей.

Пример: Пусть X = 20, Y = 15, Z = 10, x = 2, y = 3, z = 4 и C = 2.
1. Так как все стороны дома положительные, квартиры могут поместиться.
2. Максимальные значения сторон квартир будут: x = 2, y = 3, z = 4.
3. Количество квартир по каждой оси будет: X // x = 10, Y // y = 5, Z // z = 2.
4. Общее количество квартир будет: 10 * 5 * 2 = 100.

Ответ: Максимальное количество квартир, которые могут поместиться в этом доме, равно 100.