Олимпиадные задачи из источника «осенний тур, тренировочный вариант, 8-9 класс» для 9-10 класса - сложность 2 с решениями

Первоначально на доске написано натуральное число <i>A</i>. Разрешается прибавить к нему один из его делителей, отличных от него самого и единицы. С полученным числом разрешается проделать аналогичную операцию, и т. д. Докажите, что из числа  <i>A</i> = 4  можно с помощью таких операций прийти к любому наперёд заданному составному числу.

Вершины <i>A, B, C</i> треугольника соединены с точками <i>A</i>₁, <i>B</i>₁, <i>C</i>₁, лежащими на противоположных сторонах (не в вершинах).

Могут ли середины отрезков <i>AA</i>₁, <i>BB</i>₁, <i>CC</i>₁ лежать на одной прямой?