#1068. 质因子分解

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: kawae

题目描述

给定一个整数n,将其分解成质因子连乘的形式。

输入格式

一个正整数:n (n<=10000)

输出格式

n的质因子分解等式,具体看样例。

样例

12

12=2*2*3

75

75=3*5*5

数据范围与提示

保证 n \leq 10^4

时间限制: 1 \text {s}

空间限制: 256 \text {MB}