Problem

Source: ToT 2003-JO-3, SO-1

Tags: number theory proposed, number theory



For any integer $n+1,\ldots, 2n$ ($n$ is a natural number) consider its greatest odd divisor. Prove that the sum of all these divisors equals $n^2.$