题目描述

任何一个大于 1 的正整数，都可以写成若干个质因数从小到大相乘的形式，这称为“分解质因数”。给定正整数 $n$，请输出它的质因数分解。

例如：$21$ 输出 21 = 3 * 7，$36$ 输出 36 = 2 * 2 * 3 * 3。

输入格式

一行，一个大于 1 的正整数 $n$。

输出格式

一行，一个等式，表示 $n$ 分解质因数的结果。乘号两侧各有一个空格。

样例

14

14 = 2 * 7

数据范围

$2\le n\le 500000$。