На самом деле достаточно перебрать N(N–1) / 2 вариантов, потому что у пар (k, l) и (l, k), очевидно, будут одинаковые общие делители; ясно также, что число не может быть взаимно простым само с собой. Поэтому достаточно заполнить не весь квадрат, а треугольник выше главной диагонали. – Прим. науч. ред.
