#include <stdio.h>

f(n,e,r,i){r=0;for(i=2;n>1;i++,r+=e?e-1:e)for(e=0;n%i<1;e++)n/=i;return r;}

int main()
{
    for(int i=1;i<=15;i++){
        printf("%2d:%d\n",i,f(i));
    }

    return 0;
}