Maximum-Cup 2013

B - Working for the World


Time limit時間制限 : 2sec / Memory limitメモリ制限 : 256MB

問題

Sさんは、おたふく風邪で休んでいる友人の代わりに、とある巨大 SNS のメンテナンスを任された。

友人の残したメモによると SNS に管理者としてログインする際には、与えられた数字の素因数の最大値をパスワードとして入力する必要があるらしい。

しかし数学が苦手なSさんは素因数が何であるかがよく分からない。 そこであなたの仕事はSさんのために、与えられた数字からパスワードを求めるプログラムを作成することである。

入力

入力は複数の行から構成される。各行には n という一つの自然数が含まれる。ただし、 n2 ≦ n ≦ 100,000,000 である。入力の終わりは 0 を一つ含む行によって表される。

出力

与えられた数字から求めたパスワードを、1つにつき1行ずつ出力せよ。

入力例

10
100
12345678
20560801
0

出力例

5
5
14593
5381

Source name

Maximum-Cup 2013

Submit提出する