阶乘除法Java实现

1. 任务描述
   输入两个正整数 n, m，输出 n!/m!，其中阶乘定义为 n!=1∗2∗3∗…∗n(n>=1)。
   比如，若 n=6, m=3，则 n!/m!=6!/3!=720/6=120。
   是不是很简单？现在让我们把问题反过来：输入 k=n!/m!，找到这样的整数二元组(n,m)(n>m>=1)。
   如果答案不唯一，n 应该尽量小。比如，若 k=120，输出应该是 n=5， m=1，而不是 n=6，m=3，因为 5!/1!=6!/3!=120，而 5<6。

输入输出描述
输入
输入包含不超过 100 组数据。每组数据包含一个整数 k (1<=k<=10^9)。

输出
对于每组数据，输出两个正整数 n 和 m。无解输出"Impossible"，多解时应让 n 尽量小。

编程要求
根据提示，在右侧编辑器补充代码，根据要求满足输入输出。

测试说明
平台会对你编写的代码进行测试：
样例输入

120
1
210
样例输出

Case 1: 5 1
Case 2: Impossible
Case 3: 7 4

import java.util.Scanner;

public class FactorialDivision {
    public static void main(String[] args) {
        Scanner  scanner  =new Scanner(System.in);
        int  n= scanner.nextInt();
        if(n==1){
            System.out.println("Impossible");
             return;
        }
            int  x=0,y=0;
            long  sum;
            int flag=0;
            for (int i = 1; i<=Math.sqrt(n) ; i++) {
                 sum=1;
                for (int j =i+1; sum <n ; j++) {
                    sum*=j;
                    if(sum==n){
                        x=j;
                        y=i;
                     flag=1;

                    }
                    if (flag==1){
                        break;
                    }
                }
            }
             if(flag==1) System.out.println(x+" "+y);
            else System.out.println(n+" "+(n-1));


        }


}