01 | # your code goes here |
02 | factor2 = 0 |
03 | factor3 = 0 |
04 |
05 | n = 987654321 |
06 |
07 | temp = n |
08 | while temp > = 2 : |
09 | temp / = 2 |
10 | factor2 + = temp |
11 | |
12 | temp = n |
13 | while temp > = 3 : |
14 | temp / = 3 |
15 | factor3 + = temp |
16 |
17 | #print factor2, factor3 |
18 | print min (factor2 / 2 , factor3) |