<>;while(<>){$_=<>;while(/ /){s/(\d+) (\d+)//;for$i(1..$1){$2%$i||$1%$i or$j=$i}s/^/$j/}print}