题目背景

小明最近正在学习除法问题，他对因数很有兴趣。

题目描述

给定一个正整数，输出该整数的因数对，要求每行一个因数对(前小后大)，输出多行。

格式

输入格式

一个正整数n。 $0\leq n \leq 4*10^8$ .

输出格式

若干行，每行两个整数，表示n的一对因数.

Samples

16

1 16
2 8
4 4