Учительница дали Димо зедение найти простые делители четырехзначного числа abcd. в какой-то момент у Димы в тетради была сделана запись как на картинке (разными буквами обозначены рааньне цифры, разделители за чертой справа написаны необязательно в порядке убывания). По этой записи восстановите число abcd.

Привет! Давай разбираться с этой задачей.

На картинке мы видим запись, сделанную во время деления четырехзначного числа abcd на некоторое однозначное число e, которое привело к результату fgah и остатку n при делении первых трех цифр (abc), а на последнем шаге получился результат bcd, который делится нацело на e, получаемое частное равно c и остаток равен 0, потому что bcd делится на e без остатка.

Посмотрим на последнюю строку деления: там стоит число 321, это и есть частное от деления bcd на e. Это означает, что c = 3.

Теперь, поскольку abcd четырехзначное число, то a должно быть равно 1, иначе число не получилось бы четырехзначным после умножения на однозначное число e. Следовательно, получается, что fgah - это частное abcd деленное на e: 1gah.

Рассмотрим число e. Мы знаем, что 321 был последним частным в результате деления, что означает, что 321e = bcd. У нас есть только десять возможностей для e (1-9), так как 0 быть не может, исходя из правил деления.

Давай рассмотрим перебор:

• Если e = 1, тогда bcd = 321, что означает, что начальное число abcd будет намного меньше, чем 3210, что не подходит.
• Если e = 2, тогда bcd = 642, и abcd будет меньше, чем 6420, что также не подходит.
• И так далее. Мы должны найти такое значение e