#include <stdio.h> int main() { int n; while (scanf("%d", &n) != EOF) { int count = 0; for (int i = 2; i * i <= n; i++) { while (n % i == 0) { count++; n /= i; } } if (n >= 2) count++; printf("%d\n", count); } return 0; }
#include <stdio.h> int main() { int n; while (scanf("%d", &n) != EOF) { int count = 0; for (int i = 2; i * i <= n; i++) { while (n % i == 0) { count++; n /= i; } } if (n >= 2) count++; printf("%d\n", count); } return 0; }