ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1014. Произведение цифр

WA 8 HEELP
Послано ADSK_Y 29 авг 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)