Background

Special for beginners, ^_^

Description

输入一个数 $n$，已知它为两个不同质数的乘积，请输出这两个质数。

Format

Input

一行一个整数 $n（5<n\le10^{30}）$。

Output

按照升序输出两个质因子。

Samples

21

3 7

Limitation

1s, 1024KiB for each test case.