# your code goes here

factor2 = 0

factor3 = 0

n = 987654321

temp = n

while temp >= 2:

temp /= 2

factor2 += temp

temp = n

while temp >= 3:

temp /= 3

factor3 += temp

#print factor2, factor3

print min(factor2/2, factor3)

上面的代碼已經很清晰了。把2和3的因子都找出。

2*2*3=12 在12進制下就得出10，就是一個0了。 每遇到2個2和1個3就會出一個0.

n! = (n1) *  2^factor2 * 3^factor3

result = min(factor/2, factor3)