#include <bits/stdc++.h>
using namespace std ;
int main() {
int n,p;
while(cin>>n,n){
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;
}
}