出處: 2020 NPSC網際網路程式設計大賽高中組初賽pA

有 \(N\) 個人要分組，一組 \(x\) 個人，編號 \(1\) 到 \(x\) 的人會分到一組，\((x+1)\) 到 \(2x\) 會分到一組，依此類推。最後可能會有一些人組員人數不足 \(x\)，我們稱這些人為邊緣人。 我們定義編號 \(i\) 的人的邊緣值 \(f(i)\) 為：在 \(x = 1, x = 2, \ldots, x = N\) 這 \(N\) 個情況中，編號 \(i\) 的人成為邊緣人的情況總數。

給定 \(L\), \(R\)，請求出 \(f(L),f(L+1),\ldots,f(R)\)。

輸入格式

輸入只有一行，此行有三個由空白隔開的三個整數，分別代表題目的 \(N\), \(L\), \(R\)。

• \(1 \le N \le 2^{40}\)
• \(L \le R \le N\)
• \(R-L \le 3 \cdot 10^5\)

輸出格式

輸出只有一行，有 \(R-L + 1\) 個由空白隔開的數字，第 \(i\) 個數字代表 \(f(L + i - 1)\)，行尾不能有多餘空白並且需有一個換行字元。

範例輸入1

10 2 10

範例輸出1

0 0 0 0 0 1 2 4 6

範例輸入2

100 90 100

範例輸出2

57 62 64 67 69 71 73 81 82 86 91