#include<iostream>
using namespace std;
int main(){
int n,p;
while(cin>>n){
if(n==0) break;
cout<<n<<" : ";
p=0;
for(int i=2; n>1; i+=(i==2?1:2)){
if(n%i) continue;
p++;
while(n%i==0) n/=i;
}
cout<<p<<endl;
}
}