Working for the World

题目描述 s先生代替他的因为感冒而休息的朋友，负责了某个巨大的”SNS”的维修。 他根据朋友留下的纸条，在”SNS”登录时，需要输入密码。密码是给出的数字的质因数的最大值。 但是不擅长数学的s先生不知道质因数是什么。所以，你的工作是为了s先生，制作出从给出的数字中来寻求密码的程序。 输入格式 输入有多行，其中包括值为n的自然数（2≦n≦100,000,000）当输出“0”时输入结束。 输出格式 从输出对应的密码。 感谢@my亦客♂ 提供的翻译

[problemUrl]: https://atcoder.jp/contests/maximum-cup-2013/tasks/maximum_2013_b Sさんは、おたふく風邪で休んでいる友人の代わりに、とある巨大 SNS のメンテナンスを任された。 友人の残したメモによると SNS に管理者としてログインする際には、与えられた数字の素因数の最大値をパスワードとして入力する必要があるらしい。 しかし数学が苦手なSさんは素因数が何であるかがよく分からない。 そこであなたの仕事はSさんのために、与えられた数字からパスワードを求めるプログラムを作成することである。 入力は複数の行から構成される。各行には $ n $ という一つの自然数が含まれる。ただし、 $ n $ は $ 2\ ≦\ n\ ≦\ 100,000,000 $ である。入力の終わりは $ 0 $ を一つ含む行によって表される。 与えられた数字から求めたパスワードを、１つにつき１行ずつ出力せよ。 ``` 10 100 12345678 20560801 0 ``` ``` 5 5 14593 5381 ```