キーボードから入力した正の整数を素因数分解し，図1のような形式で表示するプログラムを作成せよ．
n={{120}} 120 = 2^3 * 3 * 5
図1 実行結果({{120}}を入力した場合)
ヒント
ヒントを表示する
小さい数から順に何回割れるかを調べて表示していく．
小さい数から割っていけば，常に先に素数で割られることになるので，素数以外で割ってしまうことはない． たとえば，4で割ろうとしても，既に4で割れなくなるまで2で割っているはずなのである．
乗数が1のときは乗数は表示しないので注意すること．