Вывести представление целого числа N в виде произведения простых чисел.
Ограничения: 2 <= N <= 231 - 1.
Ввод: В первой строке находится единственное число N.
Вывод: Выводится список чисел в порядке неубывания, разделённых знаком "*".
Примеры
Ввод 1 Ввод 2
5 30
Вывод 1 Вывод 2
5 2*3*5
Код:
var d,x:longint; begin readln(x); d:=2; while int64(d)*d<=x do if x mod d =0 then begin x:=x div d; write(d,'*'); end else if d=2 then d:=3 else d:=d+2; write(x); end.