5 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 distinct 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 ≤ 1015, 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

1099511627776

8


## Sample Input 2

127381


## Sample Output 2

3