第十三届蓝桥杯省赛JavaB组E题-求阶乘

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        long k=sc.nextLong();
        long l=1,r= (long) 1e19;
        while (l<r){
            long mid=l+(r-l)/2;
            if (check(mid)>=k) r=mid;
            else l=mid+1;
        }
        long x=check(r);
        System.out.println(x==k?r:-1);
    }

    public static long check(long n){
        long ans=0;
        while (n>0){
            ans+=n/5;
            n/=5;
        }
        return ans;
    }
}