Общая конструкция

Пусть kk разложено на простые степени pap^{a}. Возьмём NN как произведение ppa−1p^{p^{a}-1} по этим простым. Количество делителей NN равно произведению pap^{a}, то есть kk. Кроме того, pa−1≥ap^{a}-1\geq a, поэтому NN делится на kk. Это даёт конструкцию для любого k≥2k\geq 2.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что нужно знать

Применение в задаче

Шаг 1. Пусть kk разложено на простые степени pap^{a}. Возьмём NN как произведение ppa−1p^{p^{a}-1} по этим простым. Количество делителей NN равно произведению pap^{a}, то есть kk. Кроме того, pa−1≥ap^{a}-1\geq a, поэтому NN делится на kk. Это даёт конструкцию для любого k≥2k\geq 2.
k=12k=12
N=23⋅32N={2}^{3}\cdot {3}^{2}

Всё решение и условие задачи Решить задачу

Следующий шаг

Задачи по этому методу