問題 S先生被指派代替一位患有腮腺炎的朋友来维护一个巨大的SNS。 根据朋友留言,以管理员身份登录SNS时,必须输入给定数字的最大素因数作为密码。 然而,数学不好的S先生并不明白什么是质因数。你的任务是为 S 先生创建一个程序,从给定的数字中查找密码。 入力 输入由多行组成。每行都有 包含一个自然数 n 。然而, n 是 您也可以写 2 ≦ n ≦ 100,000,000 。输入的末尾是 由包含一个 0 的行表示。 出力 输出根据给定数字计算出的密码,每行一行。 入力例 10 100 12345678 20560801 0 出力例 5 5 14593 5381