Bài 2

Cho số nguyên dương $N$. Hãy cho biết có bao nhiêu dãy số nguyên dương có tổng các phần tử trong dãy bằng $N$.

Dữ liệu vào: Số nguyên $n$ ($n \le 10^{18}$).

Kết quả: Một số nguyên duy nhất là số dư của kết quả tìm được khi chia cho $123456789$.

• $n \le 10^{18}$.