Problem

Source: Baltic Way 2024, Problem 16

Tags: number theory, number theory proposed, Perfect Powers, Divisors



Determine all composite positive integers $n$ such that, for each positive divisor $d$ of $n$, there are integers $k\geq 0$ and $m\geq 2$ such that $d=k^m+1$.