繽紛的遊行活動，聚集了大量的人潮，大家穿著鮮艷的服裝，排隊一個一個往前移動。整個隊伍共有 個人，其中從頭數來第 個人的服裝上有出現編號為 的顏色。
為了讓活動更有特色，遊行的總指揮決定把參加遊行隊伍分成若干個小隊，其中每個小隊為原本隊伍的連續片段，而每個人都屬於恰一個小隊。每個小隊的得分為隊中成員服裝的多樣性，也就是有出現在至少一個隊員服裝上的顏色編號的種類數。整個隊伍的總分即為各個小隊的得分加總。
總指揮尚未確定該將整個隊伍分成幾個小隊，他想知道對於所有 ，若將隊伍分成恰 個小隊，隊伍的總分最大可以是多少？請寫一支程式幫助總指揮。
