Множники
Створіть програму, яка розкладе многочлен з цілими коефіцієнтами на множники - многочлени з цілими коефіцієнтами, що вже неможливо розкласти на множники-двочлени з цілими коефіцієнтами. Розв'язання задачі не вимагає подання чисел масивами їхніх цифр, якщо на зберігання цілих чисел відведено 4 байти.
Вхідні данні
Містить натуральне число степінь многочлена n (n < 100) та (n + 1) ціле число - коефіцієнти многочлена в порядку спадання степеня від n до 0 включно.
Вихідні данні
Перший рядок містить знак старшого коефіцієнта многочлена та найбільший спільний дільник всіх його коефіцієнтів. Кожний наступний рядок цього самого файлу містить у вказаному порядку такі цілі числа:
кратність входження дільника в розклад початкового многочлена;
степінь многочлена-дільника;
коефіцієнти многочлена у порядку спадання степеня (старший коефіцієнт додатний).
Починаючи з другого рядка, із зростанням номера рядка, третє число (старший коефіцієнт двочлена) не спадає. Для двочленів-дільників з однаковим старшим коефіцієнтом спочатку записуються дані про двочлен меншого степеня. Для двочленів-дільників одного степеня з однаковим старшим коефіцієнтом спочатку записуються дані про двочлен з від'ємним вільним членом (останнє число рядка). Дані про дільник многочлена, що не є двочленом (остача від ділення многочлена на всі його дільники-двочлени, враховуючи їх кратність), записують у останньому рядку.
Кожне число має не більше двох цифр.