题目描述

现有一个正整数数n（19）,请你给出n的最大素因子

输入格式

有多组输入，每组一行，含一个正整数n

19

输出格式

对每组输入的n，输出n的最大素因子

5
10
11
100000
226

5
5
11
5
113