Bài 1: (4.0 điểm) ĐỘ ĐẸP

Minh cho rằng độ đẹp của một số tự nhiên chính là tổng các ước tự nhiên lẻ của số đó. Ví dụ số 10 có hai ước lẻ là 1 và 5 nên độ đẹp của 10 là 1+5=6. Cho một số tự nhiên n, em hãy giúp Minh tính độ đẹp của n nhé!

Dữ liệu: Đọc từ thiết bị chuẩn gồm một số tự nhiên n (1 ≤ n ≤ 10^14).

Kết quả: Ghi ra thiết bị chuẩn một số nguyên duy nhất là độ đẹp của n.

Ràng buộc:

Có 60% test có 1 ≤ n ≤ 10^6;

Có 40% test có 10^6 < n ≤ 10^14.

Ví dụ:

Input 01:

4

Output 01:

1

Input 02:

1234

Output 02:

618