PL-OM 1995 Problem 5

An urn contains $n$ balls labeled $1, 2, ... , n$ . We draw the balls out one by one (without replacing them) until we obtain a ball whose number is divisible by $k$ . Find all $k$ such that the expected number of balls removed is $k$ .