從前,有個古老流傳的單人遊戲是這樣的:
從 $1 \sim n$ 的整數中,你可以選擇把每個數當成兩種類別的其中一種:「倍數」和「因數」
被歸類為「因數」的數字沒有得分,但當然的,它是有用處的,看了下一句就知道;
被歸類為「倍數」的數字(假設是 $M$)之得分,是所有被歸類為「因數」且整除 $M$ 的數字的個數。
所以舉例來說,假設 $1,2,5$ 被歸為「因數」,$3,4,6,7,8,9,10$ 被歸為 $倍數$,總得分就是 $1+2+2+1+2+1+3=12$。
據說有人發明了「最強之無敗策略」,可以達到最佳的總分
這種神奇的策略,就是「倍因的道」,或簡稱「倍因道」。
總之,希望你也懂得這個道
因為給定 $n$,要請你回答最大可能得到的得分!
第一行有一個整數 $t$,代表有接下來有幾組要處理的測試資料。
接下來每行有一個整數 $n$,定義如題目中所描述。
$1 \le n \le 2000$
對於每組 input 請輸出一行,有一個整數,代表得分最大值。
$n=1$ 的時候,無論怎麼取得分皆為 $0$;
$n=6$ 的時候,取 $1,2,3$ 為因數,$4,5,6$ 為倍數,則效果最佳,得分為 $2+1+3=6$。
原TIOJ1241 / TIOJ例行賽IV, Problem Setter: kelvin
2024/02/28 Update: Added $\LaTeX$ and reformatted by FHVirus
No. | Testdata Range | Score |
---|---|---|
1 | 0 | 33 |
2 | 1 | 33 |
3 | 2 | 34 |