Problem

Source: 2012 Baltic Way, Problem 17

Tags: number theory unsolved, number theory



Let $d(n)$ denote the number of positive divisors of $n$. Find all triples $(n,k,p)$, where $n$ and $k$ are positive integers and $p$ is a prime number, such that \[n^{d(n)} - 1 = p^k.\]