Ước số thực sự của n (Proper Divisor Count)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Một số nguyên dương $d$ là ước số thực sự của $n$ khi $d<n$ và $n\bmod d=0$. Hãy đếm có bao nhiêu ước số thực sự. Chính $n$ không được tính; với $n=1$ không có ước dương nhỏ hơn 1 nên đáp án bằng 0.

Input

Một số nguyên dương $n$.

Output

Một số nguyên bằng số ước số thực sự.

Subtask

• Subtask 1 (20%): $1\le n\le30$.
• Subtask 2 (30%): $1\le n\le1000$.
• Subtask 3 (50%): $1\le n\le10000$.

Ví dụ

Ví dụ 1

Input

12

Output

5

Giải thích

Các ước dương của 12 là 1,2,3,4,6,12. Loại chính 12, còn năm ước thực sự.

Ví dụ 2

Input

1

Output

0

Giải thích

Không có số nguyên dương nào nhỏ hơn 1 để thử chia.