| t | def factorize(n, start=2, prefix=None): | t | def factorize(n, start=2, prefix=None): |
| if prefix is None: | | if prefix is None: |
| prefix = [] | | prefix = [] |
| i = start | | i = start |
| while i * i <= n: | | while i * i <= n: |
| if n % i == 0: | | if n % i == 0: |
| new_prefix = prefix + [i] | | new_prefix = prefix + [i] |
| rest = n // i | | rest = n // i |
| factorize(rest, i, new_prefix) | | factorize(rest, i, new_prefix) |
| print('*'.join(map(str, new_prefix + [rest]))) | | print('*'.join(map(str, new_prefix + [rest]))) |
| i += 1 | | i += 1 |
| n = int(input()) | | n = int(input()) |
| factorize(n) | | factorize(n) |
| print(n) | | print(n) |