The brute force approach is not working in the Hercules code? Can anyone suggest any optimized version?

Question

Problem Statement

input output