AT_maximum_2013_b Working for the World

[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 ```

N/A

N/A