題目描述

給定一個正整數 N，求 N 的最大質因數。

輸入格式

一個正整數 N。

輸出格式

N 的最大質因數；若無，則輸出 0。

Samples

["1","6","10"]

["0","3","5"]

提示

對於所有數據，保證 N ≤ 10⁹。

原始資料

• Zero1 題號：b278
• Hydro 題號：Z1278
• Locale：zh_TW
• Display：practice