IKMC 2006 - Grades 5-6 - Self-study Question 17

A 15 dm rod is divided into the greatest possible number of pieces with different positive integer lengths in dm. How many cuts are needed?