countIngredientMul

Huyền đang có một số nguyên dương n, Huyền muốn biết rằng n có thể phân tích được thành tích tối đa bao nhiêu số tự nhiên khác nhau.

Ví dụ:

• Với n = 10, thì countIngredientMul(n) = 3.
  Giải thích:
  10 có thể phân tích được thành nhiều nhất là tích của 3 số tự nhiên khác nhau là 1, 2, 5.
• Với n = 24, thì countIngredientMul(n) = 4.
  Giải thích:
  24 có thể phân tích được thành nhiều nhất là tích của 4 số tự nhiên khác nhau là 1, 2, 3, 4.
• Với n = 7, thì countIngredientMul(n) = 2.

Đầu vào/Đầu ra:

• [Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.

• [Đầu vào] Integer n
  1 ≤ n ≤ 109.

• [Đầu ra] Integer
  Số lượng tối đa các số tự nhiên khác nhau mà tích của chúng bằng n.