M. Mini Factorization Challenge
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output
Examples
Input
1
100000 10
Output
102000 80
Input
2
931072 98
223830 47
Output
131072 18
223839 48