009 - SANGI式素因数分解〜無能主義〜

時間制限 3 秒 / メモリ制限 256 MB / 得点 150 / x 1 /


TLE
3sec
MLE
256MB
得点
150

WA_TLE

問題

nが与えられます。
nの素因数分解をしてください。
ただし1の素因数分解は1と定義します。
また、nが負の数の場合は素因数分解を行わず、"SANGI is a contest which gives iPad."を出力してください。
いかなる場合も最後の改行を忘れないようにしてください。

入力

n

出力

ans

制約

$|n|$ ≤ $10$
$n$ $\in$ $\mathbb{Z}$

テストケース

例1

入力

2

出力

2