Разложение на простые ++ Требуется разложить целое число N на простые множители и вывести результат в порядке возрастания.

Входные данные
Программе дано число N (2 ≤ N ≤ 109).

Выходные данные
Вывести разложение N на простые множители.

Примеры
входные данные
2
выходные данные
2
входные данные
1008
выходные данные
2^4*3^2*7

// PascalABC.NET 3.2, сборка 1379 от 21.01.2017
// Внимание! Если программа не работает, обновите версию!

begin
  var a:=ArrRandom(7,1,99);
  var b:=ArrRandom(7,1,99);
  var c:=ArrRandom(7,1,2);
  var k:=0;
  var r,x:integer;
  for var i:=0 to 6 do begin
    Write(a[i]);
    if c[i]=1 then begin Write(' + '); r:=a[i]+b[i] end
    else begin Write(' - '); r:=a[i]-b[i] end;
    Write(b[i],' = '); Read(x);
    if x=r then k+=1
    end; // for
  Writeln('Верных ответов: ',k)
end.

Пример
77 - 21 = 56
53 - 97 = -44
91 + 51 = 142
42 - 65 = -23
70 + 78 = 148
91 - 5 = 86
45 + 41 = 86
Верных ответов: 7

Const
  nn=50; // максимальное количество учеников
var
  i,n,sm,sd,km,kd:integer;
  am,ad:real;
  var a:array[1..nn] of integer;
begin
  Write('Введите количество учеников: ');
  Read(n);
  Writeln('Введите рост учеников');
  sm:=0; sd:=0; km:=0; kd:=0;
  for i:=1 to n do
    begin
    Read(a[i]);
    if a[i]>0 then begin sd:=sd+a[i]; Inc(kd) end
    else begin sm:=sm-a[i]; Inc(km) end
    end;
  am:=sm/km; ad:=sd/kd;
  Write('Средний рост мальчиков (',am:0:1,') ');
  if am-ad<=10 then Write('не ');
  Writeln('превышает средний рост девочек (',ad:0:1,') ');
  Writeln('больше, чем на 10 см')
end.
   
Примерное решение

Введите количество учеников: 9
Введите рост учеников
-192 165 -174 179 -172 171 169 170 -170
Средний рост мальчиков (177.0) не превышает средний рост девочек (170.8)
больше, чем на 10 см