PHẦN THƯỞNG

Trong buổi tổng kết năm học, ngoài các phần thưởng đã chuẩn bị, cô giáo chủ nhiệm còn mua thêm n gói kẹo để thử tài các bạn trong lớp. Cô giáo chủ nhiệm đố các bạn tìm ra tất cả các cách chia số gói kẹo trên cho các bạn trong lớp theo luật chơi như sau: không nhất thiết tất cả các bạn trong lớp phải có kẹo, nhưng bạn nào có kẹo thì số gói kẹo phải bằng với các bạn khác, gói kẹo còn nguyên (không được mở gói kẹo ra để chia).

Yêu cầu

• Hãy tìm tất cả các cách chia kẹo thỏa mãn quy định trên.

Dữ liệu vào

• Được nhập từ bàn phím gồm một số nguyên n (1 ≤ n ≤ 10^12).

Kết quả

• Ghi ra màn hình một số nguyên là số cách chia kẹo thỏa mãn yêu cầu đề bài.

Ràng buộc

• Có 50% số test tương ứng với 50% số điểm có 1 ≤ n ≤ 10^6.
• Có 50% số test tương ứng với 50% số điểm có 10^6 < n ≤ 10^12.

Ví dụ