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 \leq 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.