Code đếm số dãy số nguyên dương mà có tổng các phần tử trong dãy bằng n bị Runtime Error

[Hung_Phan4 (Hưng Phan)]

Đề: 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: dòng đầu tiên chứa số nguyên T là số bộ dữ liệu, mỗi bộ dữ liệu ghi một số nguyên dương n duy nhất không quá 10^18.
Kết quả: Mỗi bộ dữ liệu ghi ra một số nguyên duy nhất là số dư của kết quả tìm được khi chia cho 123456789.
Ví dụ:

input	output
1 3	4

M.n cho em hỏi em bị sai chỗ nào ạ? Lỗi Runtime-error!