Олимпиада имени Леонарда Эйлера 2022-2023 учебный год, II тур заключительного этапа

1-ден үлкен натурал $k$ саны берілген. 1-ден үлкен және $k$ санымен өзара жай болатын $n$ саны үшін, егер $n$ санының кез келген $d$ бөлгіші ($d < n$) үшін ${d+k}$ саны $n$ санымен өзара жай болмаса, ондай $n$ санын дұрыс сан деп атаймыз. Дұрыс сандар саны шекті екенін дәлелдеңіз. ( С. Берлов )

Комментарий/решение