문제2030--A List Game

2030: A List Game

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

문제 설명

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.

입력 설명

The input consists of a single integer X satisfying 103X ≤ 109, 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

65536

출력 예시 Copy

16

도움

Sample Input 2

127381

Sample Output 2

3

출처/분류