Олимпиадная задача по теории чисел: пять двузначных взаимно простых составных чисел

Каждое из составных чисел является произведением, по крайней мере, двух простых чисел. В каждом из таких произведений не может быть больше одного двузначного сомножителя, иначе это произведение будет, как минимум, трёхзначным. Значит, в разложении на простые множители каждого из искомых двузначных чисел должно присутствовать однозначное простое число. Но простых однозначных чисел всего четыре: 2, 3, 5 и 7. Следовательно, среди любых пяти составных двузначных чисел найдутся два, у которых будет общий делитель, отличный от 1.