Tách Số

Submit solution
Points: 3 (partial)
Time limit: 1.0s
Memory limit: 98M
Author:
enoughtodie99
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG

Vào một ngày đẹp trời, thầy Tích đang nghĩ về các con số, bỗng nhiên thầy nảy ra một ý tưởng: "Một số bất kì ta có thể tách thành bao nhiêu Tích các cặp có dạng \((X_1 + 1)*(X_2 + 1)*...*(X_k + 1)\) sao cho được càng nhiều tích càng tốt nhỉ?" Bạn hãy giúp thầy Tích tính toán số các số \(X_i\) nhiều nhất có thể khi tách 1 số N.

Input:

Nhập vào một số nguyên \(N({10^3} \le N \le {10^9})\) là số thầy Tích muốn tách.

Output:

In ra số các \(X_i\) nhiều nhất có thể.

Ví dụ 1:

Input

65536

Output

16

Ví dụ 2:

Input

67899

Output

3

Comments


  • 1
    enoughtodie99  commented on March 18, 2019, 5:22 p.m.

    Số nguyên tố


  • 1
    Hieu_CNTT2_K57  commented on Feb. 7, 2019, 3:33 p.m.

    ví dụ 1 output là 6 hay 16 ạ