program main implicit none integer*8::N,i read *,N do i=2,INT(SQRT(DBLE(N))) if(MOD(N,i).eq.0) then print '(i0," ",i0)',N/i,i return end if end do print '(i0," ",i0)',1,N end program main