#2030 A List Game

24  1 s   128 MB

Description

You are playing the following simple game with a friend:

1. The first player picks a positive integer X.
2. The second player gives a list of k positive integers Y1, ..., Yk such that (Y1+1)·(Y2+1)·...·(Yk+1) = X, and gets k points.

Write a program that plays the second player.

Input

The input consists of a single integer X satisfying 103X ≤ 109, giving the number picked by the first player.

Output

Write a single integer k, giving the number of points obtained by the second player, assuming she plays as good as possible.

Sample Output

65536

16

Sample Input 2

127381


Sample Output 2

3