17

Part of 2015 Baltic Way

Problems(1)

$v_2(n^{n-1}-1)=2^{2015}$ (Baltic Way 2015)

Source: Baltic Way 2015

Find all positive integers

n

n^{n-1} - 1

is divisible by

2^{2015}

2^{2016}

number theoryLifting the Exponent