题目描述

给定一个整数n，需要你给出分解质因数过程和得到的整数分解等式。

例如n = 72时，你需要输出：


     2|72    ...2^1

     2|36    ...2^2      2|18    ...2^3      3|9     ...3^1      3|3     ...3^2 72 = 2^3 * 3^2

输入格式

第一行输入正整数T（1

接下来T行输入整数n（0

输出格式

输出每一个整数n的分解质因数过程以及分解等式。

格式要求如下：


每一次分解过程中两边的数字都占据6个位置，左边的数字右对齐，右边的数字左对齐。


输出的等式要求每一组质数相乘时需要有空格，幂次表示不要空格。


如果无法进行质因数分解则直接输出"n = n"（其中n为具体的整数）。

2
72
2

2|72    ...2^1
     2|36    ...2^2
     2|18    ...2^3
     3|9     ...3^1
     3|3     ...3^2
72 = 2^3 * 3^2
     2|2     ...2^1
2 = 2^1

提示

只有极个别情况下，n无法进行质因数分解！