Description

将 n 拆 a×b 的形式，比如：10=2×5 ，请注意，此处 10 = 5 × 2 和 10 =2×5，认为是同一个方案。

Input

一行，一个整数 n 。（ n≤1000）

Output

若干行算式，每行 1 个。

Samples

12

12=1*12
12=2*6
12=3*4