문제2035--A Different List Game

2035: A Different List Game

실행시간 제한: 5 Sec  메모리사용 제한: 128 MB
제출: 128  통과: 7
[제출] [채점기록] [묻고답하기]

문제 설명

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.

입력 설명

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

출력 설명

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

입력 예시 Copy

1099511627776

출력 예시 Copy

8

도움

Sample Input 2

127381

Sample Output 2

3

출처/분류