AT_maximum_2013_b Working for the World

s先生代替他的因为感冒而休息的朋友，负责了某个巨大的”SNS”的维修。 他根据朋友留下的纸条，在”SNS”登录时，需要输入密码。密码是给出的数字的质因数的最大值。 但是不擅长数学的s先生不知道质因数是什么。所以，你的工作是为了s先生，制作出从给出的数字中来寻求密码的程序。

输入有多行，其中包括值为n的自然数（2≦n≦100,000,000）当输出“0”时输入结束。

从输出对应的密码。 感谢@my亦客♂ 提供的翻译