// Program 1: Kaprekar Numbers in a Range import java.util.*; class KaprekarRange { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int p = sc.nextInt(); int q = sc.nextInt(); int count = 0; if (p < 1 || q < p || q > 46340) { System.out.println("Invalid range"); return; } for (int n = p; n <= q; n++) { int square = n * n; int temp = square; int digits = 0; do { digits++; temp /= 10; } while (temp > 0); int divisor = 1; for (int i = 0; i < (digits + 1) / 2; i++) { divisor *= 10; } // Check the two parts of the square. if (square / divisor + square % divisor == n) { System.out.println(n); count++; } } System.out.println("Frequency = " + count); } }