import java.util.Arrays;

public class Main {

    public static void main(String[] args) {
        long[][] lst = new long[][] { {1, 2}, {1, 3}, {1, 4} };
        System.out.println(lst.length);
        convertFrac(lst);
    }

    public static String convertFrac(long[][] lst) {
        long[][] tempArray = new long[lst.length][2];
        long temp1 = lst[0][1];

        for(int i = 1; i < lst.length; i++) {
            temp1*=lst[i][1];
        }
        for(int i = 0; i < tempArray.length; i++) {
            tempArray[i][1] = temp1;
        }

        for(int i = 0; i < tempArray.length; i++) {
            tempArray[i][0] = lst[i][0] * tempArray[i][1]/lst[i][1];
            System.out.println(tempArray[i][0]);
            System.out.println(tempArray[i][1]);
            System.out.println("~~~~~~~~~~~~");
        }

        long temp2 = 0;
        for(int i = 0; i < tempArray.length-1; i++) {
            if(tempArray[i][0] > tempArray[i+1][0]) {
                temp2 = tempArray[i][0];
            }else {
                temp2 = tempArray[i+1][0];
            }
        }
        long foundGCDTrigger = 0;
        System.out.println(temp2);

        while(temp2 > 1 || foundGCDTrigger != tempArray.length  ) {
            for (int i = 0; i < tempArray.length; i++) {
                if (((tempArray[i][0] % temp2) == 0) && ((tempArray[i][1] % temp2) == 0)) {
                    foundGCDTrigger++;
                } else {
                    foundGCDTrigger--;
                }
            }
            temp2--;
            foundGCDTrigger = 0;
        }

        for(int i = 0; i < tempArray.length; i++) {
            tempArray[i][0]/=temp2;
            tempArray[i][1]/=temp2;
        }



        StringBuilder stringBuilder = new StringBuilder();
        for(int i = 0; i < tempArray.length; i++) {
            stringBuilder.append("(");
            stringBuilder.append(tempArray[i][0]);
            stringBuilder.append(", ");
            stringBuilder.append(tempArray[i][1]);
            stringBuilder.append(")");
        }
        System.out.println(stringBuilder.toString());
        return stringBuilder.toString();
        }

}