Sorry mình chưa học file :(
#include<iostream>
using namespace std;
bool nt(int a)
{
int i=2;
while (a % i != 0) i=i+1;
if (i==a)
return true;
else
return false;
}
int main()
{
int n,a=0,d=0,s=0,p=0;
cin>>n;
int i=2;
for (i=2;i<=n;i++){
while (nt(i) && n!=0 && n % i==0){
if (i !=a){
if (i%2==0)
s=s+d;
else
p=p+d;
d=1;
}
else
d=d++;
a=i;
n=n/i;
}
}
if (i%2==0)
s=s+d;
else
p=p+d;
cout<<s<<endl;
cout<<p<<endl;
}
