问题 1980 --Problem C

1980: Problem C

时间限制: 1 Sec  内存限制: 32 MB
提交: 93  解决: 20
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][120kb]

题目描述

对于给定的字符序列,从左至右将所有的数字字符取出拼接成一个无符号整数(字符序列长度小于100,拼接出的整数小于2^31,),计算并输出该整数的最大素因子(如果是素数,则其最大因子为自身)

输入

有多组数据,输入数据的第一行为一个正整数,表示字符序列的数目,每组数据为一行字符序列。

输出

对每个字符序列,取出所得整数的最大素因子,若字符序列中没有数字或者找出的整数为0,则输出0,每个整数占一行输出。

样例输入

3
sdf0ejg3.f?9f
?4afd0s&2d79*(g
abcde

样例输出

13
857
0

提示

来源

[提交][状态]