int factor(int number)
{
        int n = number;
        int i;
        for(i = 2; i <= n; i++) {
                if(i == n)
                        break;

                if(((n % i) == 0) && (n != i))
                        n /= i;

                if(i == n)
                        break;
        }
        return n;
}