#strict
#prompt
Sub Factorize(x As Long)
Print x; "= ";
While x >= 4 And (x Mod 2) = 0
Print "2 * ";
x /= 2
Wend
Dim d As Long, q As Long
d = 3
q = x \ d
While q >= d
If x Mod d = 0 Then
Print d; "* ";
x = q
Else
d += 2
End If
q = x \ d
Wend
Print x
End Sub
Dim x As Long
Input x
Factorize(x)