|
|
back to boardWA 8 HEELP Posted by ADSK_Y 29 Aug 2026 22:59 n = int(input()) if n == 0: print(10) exit() if n < 2: print(n) exit() d = [2, 3, 5, 7] i = 0 ans = [] while n > 0 and i < len(d): p = d[i] while n % p == 0: ans.append(p) n //= p i += 1 if n == 1: n2 = ans.count(2) n3 = ans.count(3) n5 = ans.count(5) n7 = ans.count(7) n9 = n3 // 2 n3 -= n9 * 2 n8 = n2 // 3 n2 -= n8 * 3 n4 = n2 // 2 n2 -= n4 * 2 n6 = min(n3, n2) n2 -= n6 n3 -= n6 print('2' * n2 + '3' * n3 + '4' * n4 + '5' * n5 + '6' * n6 + '7' * n7 + '8' * n8 + '9' * n9) exit() print(-1) |
|
|