Một công ty vận chuyển có ~N~ kiện hàng cần phân phối đến các đại lý. Để thuận tiện cho việc kiểm kê và vận chuyển, công ty cần đóng gói các kiện hàng vào các thùng sao cho số lượng kiện hàng trong mỗi thùng là như nhau và không còn dư kiện hàng nào.

Yêu cầu: Hãy cho biết có bao nhiêu cách chia ~N~ kiện hàng vào các thùng sao cho số kiện hàng trong mỗi thùng là như nhau và không còn dư kiện hàng nào?

Input

Một dòng chứa một số nguyên dương ~N~ ~(1 \le N \le 10^9)~.

Output

Một dòng chứa một số nguyên duy nhất là số cách chia ~N~ kiện hàng vào các thùng sao cho số kiện hàng trong mỗi thùng là như nhau và không còn dư kiện hàng nào.

Scoring

Sample Input 1

8

Sample Output 1

4

Sample Input 2

7

Sample Output 2

2

Notes

Ví dụ 1: Các cách chia hợp lệ là:

• 1 thùng, mỗi thùng 8 kiện.

• 2 thùng, mỗi thùng 4 kiện.

• 4 thùng, mỗi thùng 2 kiện.

• 8 thùng, mỗi thùng 1 kiện.

Vậy có tất cả 4 cách đóng gói.

Ví dụ 2: Các cách chia hợp lệ là:

• 1 thùng, mỗi thùng 7 kiện.

• 7 thùng, mỗi thùng 1 kiện.

Vậy có tất cả 2 cách đóng gói.