#2030 A List Game

21  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 Input

Sample Output

65536
16

Sample Input 2

127381

Sample Output 2

3