Cho số nguyên dương $n$, đếm số cách để chia $n$ chiếc kẹo thành các phần bằng nhau (mà không phá vỡ hay làm hỏng chiếc kẹo nào).

Input

Gồm một số nguyên dương $n$ duy nhất. ($n\le 1000$)

Output

In ra số cách chia $n$ chiếc kẹo thành các phần bằng nhau.

Sample Test

Input:

10

Output:

4

Giải thích:

Các cách chia thoả mãn là:

• Chia thành $1$ phần, mỗi phần $10$ chiếc kẹo.
• Chia thành $2$ phần, mỗi phần $5$ chiếc kẹo.
• Chia thành $5$ phần, mỗi phần $2$ chiếc kẹo.
• Chia thành $10$ phần, mỗi phần $1$ chiếc kẹo.