科學家們在samuel星球上的探險得到了豐富的能源儲備，這使得空間站中大型計算機「samuel ii」的長時間運算成為了可能。由於在去年一年的辛苦工作取得了不錯的成績，小聯被允許用「samuel ii」進行數學研究。
小聯最近在研究和約數有關的問題，他統計每個正數n的約數的個數，並以f(n)來表示。例如12的約數有1、2、3、4、6、12。因此f(12)=6。下表給出了一些f(n)的取值：
f(n)表示n的約數個數，現在給出n，要求求出f(1)到f(n)的總和。
輸入格式：
輸入一行，乙個整數n
輸出格式：
輸出乙個整數，表示總和
輸入樣例#1：
3輸出樣例#1：
5【資料範圍】
20%n<=5000
100%n<=1000000
varn,i,j:longint;
begin
readln(n);
fori:=1to
n do
j:=j+n
divi; writeln(j);
end.
P1403 AHOI2005 約數研究
這裡還是用到辣個公式 sum nd 1 i sum n lfloor frac rfloor 注意 這個公式對總體成立，對個體不成立！所以你就有兩種思路 轉化為 餘數求和 那種思路，使用除法分塊來解決這打道題。直接上線性篩 我的思路 線性篩怎麼求出約數個數？乙個數 x 可以分解質因數變成這樣的樣子 ...
題解 P1403 AHOI2005 約數研究
題目 看到題解區很多人直接給出結論 答案為 displaystyle sum n lfloor rfloor 沒給出證明，這裡給出證明 首先，我們可以知道 displaystyle f n sum 1 有的同學看不懂這個公式，我解釋一下，這個公式表達 列舉 n 的因數 d 每列舉乙個因數 d f n...
洛谷 p1403 AHOI2005 約數研究
題目描述 科學家們在samuel星球上的探險得到了豐富的能源儲備，這使得空間站中大型計算機 samuel ii 的長時間運算成為了可能。由於在去年一年的辛苦工作取得了不錯的成績，小聯被允許用 samuel ii 進行數學研究。小聯最近在研究和約數有關的問題，他統計每個正數n的約數的個數，並以f n ...