UVA 10699

#include <stdio.h>
#include <math.h>

int isPrime(int n) {
    if (n==1) return 0;
    int i;
    int j = sqrt(n);
    for (i=2;i<=j;i++) {
        if (n%i == 0) return 0;
    }
    return 1;
}

int main() {
    int n;

    while (1) {
        scanf("%d",&n);
        if (n==0) {
            break;
        }
        int ara[30000];
        ara[0] = 0;
        int cnt=0;
        int i;
        for (i=1;i<=n/2;i++) {
            if (n%i == 0){
                ara[cnt] = i;
                cnt++;
            }
        }

        int ans =0;
        int x;
        for (x=0;x<cnt;x++) {
            if (isPrime(ara[x])) {
                ans++;
            }
        }

        printf("%d : %d\n",n,ans);
    }
    return 0;
}