a479. CPE：H(n) (UVa 11526)

題目描述

請計算 H(n)。它等價於以下程序：

先令答案為 0。對 i = 1, 2, …, n，依序把整數除法 n / i 的商加到答案，最後傳回答案。

因此，當 n > 0 時，H(n) = floor(n/1) + floor(n/2) + … + floor(n/n)，其中 floor 表示向下取整。當 n ≤ 0 時，迴圈不會執行，H(n) = 0。

輸入格式

第一行為測試資料筆數 T，T ≤ 1000。接下來 T 行，每行包含一個 32 位元有號整數 n，−2147483648 ≤ n ≤ 2147483647。

輸出格式

每筆資料輸出一行，包含 H(n) 的整數值。答案須以 64 位元整數儲存。

題目來源：2026/03/24 CPE 第 6 題，UVa 11526 — H(n)。 原題：https://cpe.mcu.edu.tw/cpe/problems/CPE260324/CPE260324-P6.uva11526.pdf