该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

深海少女 腕を引かれる

歌う祝福のマリンスノー

深海少女 もっと知りたい

心惹かれるあの人を见つけたから

この海を出て 今飞び立つの

题目描述

Duck得到了一个带有根号的数字，它需要化简这个数字，举个例子：

给你一个$\sqrt{27}$，将它化简为：$3\sqrt{3}$ （类似这样的形式）

也就是将根号内的能开方的因子全部移至根号外。(实在不懂看样例)

输入格式

一个正整数$n$。

输出格式

请你求出$\sqrt{n}$的化简形式，格式为$a*\sqrt{b}$ ，输出为两个整数$a,b$ 。

23

1 23

9

3 1

提示

$1\leq n\leq 10000$