← 返回题目列表

AtCoder · maximum_2013_b

B. 为世界工作

中文机器翻译题面 查看原题

問題

S先生被指派代替一位患有腮腺炎的朋友来维护一个巨大的SNS。

根据朋友留言,以管理员身份登录SNS时,必须输入给定数字的最大素因数作为密码。

然而,数学不好的S先生并不明白什么是质因数。你的任务是为 S 先生创建一个程序,从给定的数字中查找密码。

入力

输入由多行组成。每行都有 包含一个自然数 n 。然而, n 是 您也可以写 2 ≦ n ≦ 100,000,000 。输入的末尾是 由包含一个 0 的行表示。

出力

输出根据给定数字计算出的密码,每行一行。

入力例

10
100
12345678
20560801
0

出力例

5
5
14593
5381