Cho một số nguyên dương N ≤ 10^6.

Hãy tính tổng các ước của mỗi số nguyên dương từ 1 đến N.

Dữ liệu vào: Một dòng duy nhất chứa số nguyên dương N.

Dữ liệu ra: In ra N dòng, dòng thứ i chứa tổng các ước của số i.

Ràng buộc: 1 ≤ N < 10^6

Ví dụ:

Input:

6

Output:

1
3
4
7
6
12