CCF模拟题 202312-2 因子化简

CCF模拟题 202312-2 因子化简

问题描述
试题编号： 202312-2
试题名称： 因子化简
时间限制： 2.0s
内存限制： 512.0MB

题目背景
质数（又称“素数”）是指在大于 1 的自然数中，除了 1 和它本身以外不再有其他因数的自然数。

问题描述

输入格式

输出格式

样例输入

3
2155895064 3
2 2
10000000000 10

样例输出

2238728
1
10000000000

样例解释