Дано натуральне число  N. Напишіть програму, яка знайде найменше натуральне число з добутком цифр, що дорівнює  N.

Технічні умови. Програма читає з клавіатури число N (1<=N<= 2147483647) і виводить на екран шукану величину. Якщо такого числа не існує, програма виводить 0.
Приклад
Введення: 10
Виведення: 25

Задача Dihlofos

Колонія мікроорганізмів живе в ізольованому Світі, де всі мікроорганізми  обмінюється один з одним «життєвими  силами». В режимі стабільності колонії для кожного мікроорганізму  кількість «життєвих сил», що він віддав іншим рівна кількості, яка від інших надійшла. Але колонію обробили дихлофосом, і процес порушився, хтось почав віддавати  більше, ніж діставалось йому, а хтось - навпаки. Природно, хтось отримав більше, і став ще стабільнішим.  Яку мінімальну кількість «життєвих сил» повинен позичити Big Boss колонії на «Великому Складі Життєвих сил» (тобто – ззовні),  щоб повернути стабільність  тим, хто її втратив?

Технічні умови.  Програма читає з клавіатури  кількість  мікроорганізмів в колонії  N (2<=n<=1000) і кількість K передач «життєвих сил» з часу обробки дихлофосом.. Далі програма читає k (0<=k<=10000) трійок чисел - зміст чергової передачі «життєвих сил» хто, кому і скільки передав (всі числа натуральні,  не більші 1000). Можливо, що один  мікроорганізм передавав «життєві сили» кілька разів одному й тому ж мікроорганізму. Всі числа розділено пропусками. Програма виводить на екран єдине число – шукану величину.  

Приклади

Введення
3 3 1 2 100 2 3 50 3 1 75
Виведення
50

Введення

4 3 1 2 15 2 3 11 4 1 14

Виведення

15

Задача Boredom2

 Вася намалював на папері в клітинку прямокутну рамку зі сторонами,  що проходять лініями сітки, та провів у ній одну діагональ. Скільки вузлів сітки, не рахуючи вершин, опинилось на цій діагоналі?

Технічні умови.  Програма  читає з клавіатури через пропуск 4 числа: X1, Y1, X2, Y2 - цілочисельні координати діагоналі рамки. Всі числа не перевищують за модулем 30000. Програма  друкує на екрані кількість вузлів сітки на цій діагоналі.

Приклади

Введення

1 1 4 4
Виведення
2

Введення
1 1 7 9
Виведення
1

Задача Runaway
На шахівниці mxn клітинок стоїть король. Нехай k - мінімальна кількість ходів, за які король може потрапити на край шахівниці. Клітинку на краю шахівниці назвемо оптимальною, якщо король зможе дістатись до неї за k ходів. Знайдіть кількість оптимальних клітинок.
Технічні умови.
Программа Runaway читає з клавіатури 4 натуральних числа: кількість рядків m та стовпчиків n (1<=m, n<=1000) і координати короля - номер рядка x (1<=x<=m) та стовпчика y (1<=y<=n). Програма виводить на екран шукану кількість оптимальних клітинок.
Приклад
Введення
6 7 2 6
Виведення
5

Задача GearSet

Зубчата передача складається з N шестерень, осі обертання яких знаходяться на одній прямій. На шестернях нанесено однакові мітки, які в початковому положенні механізму попарно співпадають (див. малюнок). Скільки обертів зробить перша шестерня  до того моменту, коли мітки на всіх шестернях знову співпадуть?  

Технічні умови. Програма читає з клавіатури число N – кількість шестерень (2≤N≤10), далі, через пропуск – N чисел Z₁, Z₂,…Z_n – кількість зубів кожної з шестерень      (5<=Z_i<=90). Програма виводить на екран єдине число – шукану величину.

Приклад

Введення

3  8  15  12

Виведення

15