B - Working for the World
解説
/
Sさんは、おたふく風邪で休んでいる友人の代わりに、とある巨大 SNS のメンテナンスを任された。
友人の残したメモによると SNS に管理者としてログインする際には、与えられた数字の素因数の最大値をパスワードとして入力する必要があるらしい。
しかし数学が苦手なSさんは素因数が何であるかがよく分からない。 そこであなたの仕事はSさんのために、与えられた数字からパスワードを求めるプログラムを作成することである。
入力は複数の行から構成される。各行には n という一つの自然数が含まれる。ただし、 n は 2 ≦ n ≦ 100,000,000 である。入力の終わりは 0 を一つ含む行によって表される。
与えられた数字から求めたパスワードを、1つにつき1行ずつ出力せよ。
実行時間制限: 2 sec / メモリ制限: 256 MB
問題
友人の残したメモによると SNS に管理者としてログインする際には、与えられた数字の素因数の最大値をパスワードとして入力する必要があるらしい。
しかし数学が苦手なSさんは素因数が何であるかがよく分からない。 そこであなたの仕事はSさんのために、与えられた数字からパスワードを求めるプログラムを作成することである。
入力
出力
入力例
10 100 12345678 20560801 0
出力例
5 5 14593 5381