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

题目描述

徐老师有一个数字 $N$，他想知道有哪些正整数 $x,y$ 满足 $N$ 是 $x,y$ 的最小公倍数

由于答案可能有多组 $x,y$，请你输出 $max(x,y)$ 的最小值

输入格式

输入一个整数表示 $N$

输出格式

输出一个整数表示答案

数据范围

样例输入

12

样例输出

4

样例解释

除了 $x$ 或 $y=N$ 的情况外，有两组数字符合条件：$(3,4),(4,6)$ 其中 $max(3,4)=4,max(4,6)=6$，最小值是 $4$