class Ideone {
    public static void main (String[] args) throws java.lang.Exception {
      printPairs(4);
    }
 
    private static void printPairs(int n) {
      for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= n; j++) {
          long sum = (i * i) + (j * j);
          double root = Math.sqrt(sum);
          if (root == ((int) root)) {
            System.out.printf("Found pair (%d, %d): %d^2 + %d^2 = %d^2\n",
                i, j, i, j, (int) root);
          }
        }
      }
    }
}

Y2xhc3MgSWRlb25lIHsKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbiB7CiAgICAgIHByaW50UGFpcnMoNCk7CiAgICB9CgkKICAgIHByaXZhdGUgc3RhdGljIHZvaWQgcHJpbnRQYWlycyhpbnQgbikgewogICAgICBmb3IgKGludCBpID0gMTsgaSA8PSBuOyBpKyspIHsKICAgICAgICBmb3IgKGludCBqID0gMTsgaiA8PSBuOyBqKyspIHsKICAgICAgICAgIGxvbmcgc3VtID0gKGkgKiBpKSArIChqICogaik7CiAgICAgICAgICBkb3VibGUgcm9vdCA9IE1hdGguc3FydChzdW0pOwogICAgICAgICAgaWYgKHJvb3QgPT0gKChpbnQpIHJvb3QpKSB7CiAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRmKCJGb3VuZCBwYWlyICglZCwgJWQpOiAlZF4yICsgJWReMiA9ICVkXjJcbiIsCiAgICAgICAgICAgICAgICBpLCBqLCBpLCBqLCAoaW50KSByb290KTsKICAgICAgICAgIH0KICAgICAgICB9CiAgICAgIH0KICAgIH0KfQ==