KZ-MO 2017 Problem 6

Show that there exist infinitely many composite positive integers $n$ such that $n$ divides $2^{\frac{n-1}{2}}+1$

Dataset text AI-MO AoPS. Quoted with source.

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.