import java.util.Scanner; public class N300 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); long x=sc.nextLong(); long ans=1; while(x!=1) { int br=0; for(int i=2;i<=(int)Math.sqrt(x);i++) { if(x%i==0){ans=(ans%i==0)?ans/i:ans*i;x/=i;System.out.println(x+" "+i);br++;break;} } if(br==0){ans=(ans%x==0)?ans/x:ans*x;break;} } System.out.println(ans); } }