PUMaC 2009 Combinatrics A Problem 2

It is known that a certain mechanical balance can measure any object of integer mass anywhere between 1 and 2009 (both included). This balance has k weights of integral values. What is the minimum k that satisfies this condition?