Form Triangle - JAVA

// Author : Saurav Kalsoor
// Form Triangle

import java.util.*;

public class Test {

    static Scanner sc = new Scanner(System.in);

    public static void main(String[] args) {

        long n = sc.nextLong();
        long result = formTriangle(n);
        System.out.println(result);

    }

    public static long formTriangle(long n){
        long lo = 1, hi = n, result = 1;
        while(lo <= hi){
            long mid = lo + (hi - lo) / 2;
            long requiredChocolates = (mid*(mid+1))/2;
            if(requiredChocolates <= n){
                result = mid;
                lo = mid+1;
            }else{
                hi = mid-1;
            }
        }
        return result;
    }

}