Саша и Миша играют в игру: сначала по очереди называют число от 1 до 213 (первым называет Миша, числа должны быть разными). Затем каждый считает количество различных прямоугольников с целыми сторонами, периметр которых равен названному числу. Побеждает тот, у кого число прямоугольников окажется больше. Какое число должен назвать Миша, чтобы победить? Прямоугольники, отличающиеся поворотом, считаются одинаковыми. Например, прямоугольники 2×3 и 3×2 одинаковые.
Миша должен назвать число 36, чтобы победить. Для числа 36 количество различных прямоугольников будет максимальным и равняться 9 (прямоугольники: 1x35, 2x17, 3x11, 4x8, 5x7, 6x6, 7x5, 8x4, 9x3). Любое другое число меньше 36 не даст Мише победить.
Миша должен назвать число 36, чтобы победить. Для числа 36 количество различных прямоугольников будет максимальным и равняться 9 (прямоугольники: 1x35, 2x17, 3x11, 4x8, 5x7, 6x6, 7x5, 8x4, 9x3). Любое другое число меньше 36 не даст Мише победить.