Республиканская олимпиада по математике 2017 года за 11 класс | Казахстанские олимпиады

Докажите, что существуют бесконечно много составных натуральных чисел $n$, для которых число ${{2}^{\frac{n-1}{2}}}+1$ делится на $n$.