python3 代码

def divide(n):

    if n < 2:
        return False

    i = 2
    while i <= n//i:    # i 是可以取到sqrt(n)的

        if n%i == 0:    # 如果i是质因数

            count = 0
            while n%i == 0: # 如果处理质因子之后的nums还是可以被该质因子整除，记录整除次数并
                n //= i
                count += 1
            print('%s %s'%(i, count))
        i += 1
    if n > 1:   # 判断一下大于sqrt(n)可能还有一个质数，把他求出来
        print('%s %s'%(n, 1))

if __name__ == '__main__':

    n = int(input())

    while n > 0:

        a = int(input())
        divide(a)
        print('')
        n -= 1