//NumberOfTimes3DividesN.java

public class NumberOfTimes3DividesN
{
    public static void main(String[] args)
    {
        System.out.println("\nTesting numberOfTimes3DividesN() ...");
        System.out.print(numberOfTimes3DividesN(15));
        System.out.println();
        System.out.print(numberOfTimes3DividesN(45));
        System.out.println();
        System.out.print(numberOfTimes3DividesN(54));
        System.out.println();
        System.out.print(numberOfTimes3DividesN(405));
        System.out.println();
        System.out.print(numberOfTimes3DividesN(17));
        System.out.println();
    }

    //Computes and returns the number of times 3 divides evenly into n
    public static int numberOfTimes3DividesN(int n)
    {
        if (n % 3 != 0)
            return 0;
        else
            return 1 + numberOfTimes3DividesN(n / 3);
    }
}