FilesExpand file tree

 master

/

minimum-factorization.py

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

19 lines (17 loc) · 448 Bytes

 master

/

minimum-factorization.py

Copy path

Top

File metadata and controls

• Code
• Blame

19 lines (17 loc) · 448 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

# Time: O(loga)

# Space: O(1)

class Solution(object):

def smallestFactorization(self, a):

"""

:type a: int

:rtype: int

"""

if a < 2:

return a

result, mul = 0, 1

for i in reversed(xrange(2, 10)):

while a % i == 0:

a /= i

result = mul*i + result

mul *= 10

return result if a == 1 and result < 2**31 else 0