diff --git a/factorization/main.cc b/factorization/main.cc new file mode 100644 index 0000000..79b2fbf --- /dev/null +++ b/factorization/main.cc @@ -0,0 +1,16 @@ +#include +using namespace std; +int main() { + int N; + cin >> N; + int count = 0; + for (int i = 2; i <= N; i++) { + while (i != N) { + if (N % i != 0) + break; + N /= i; + count++; + } + } + cout << count + 1 << endl; +}