Да се напише програма, която въвежда едно цяло „магическо“ число и изкарва всички възможни 6-цифрени

числа, за които произведението на неговите цифри е равно на „магическото“ число.

Пример: „Магическо число“ -> 2

 111112 -> 1 * 1 * 1 * 1 * 1 * 2 = 2

 111121 -> 1 * 1 * 1 * 1 * 2 * 1 = 2

 111211 -> 1 * 1 * 1 * 2 * 1 * 1 = 2

 112111 -> 1 * 1 * 2 * 1 * 1 * 1 = 2

 121111 -> 1 * 2 * 1 * 1 * 1 * 1 = 2

 211111 -> 2 * 1 * 1 * 1 * 1 * 1 = 2

Вход

Входът се чете от конзолата и се състои от едно цяло число в интервала[1…600000].

Изход

На конзолата трябва да се отпечатат всички “магически” числа, разделени с интервал.

Може ли някой да ми даде някакъв алгоритъм или решение ? Мисля с  for цикъла и пробвах с 6 вложени циъкъла от 1 до 9 всеки и в последния if дали като се умножат ще са равни на числото зададено на входа и не стана . Благодаря ви предварително !