Пусть k разложено на простые степени pa. Возьмём N как произведение ppa−1 по этим простым. Количество делителей N равно произведению pa, то есть k. Кроме того, pa−1≥a, поэтому N делится на k. Это даёт конструкцию для любого k≥2.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Шаг 1. Пусть k разложено на простые степени pa. Возьмём N как произведение ppa−1 по этим простым. Количество делителей N равно произведению pa, то есть k. Кроме того, pa−1≥a, поэтому N делится на k. Это даёт конструкцию для любого k≥2.