解析：這道題目有問題，分母應該是小於30。這道題目要用遞迴去寫，由於分數運算會導致精度丟失，所以

必須用求出最小公倍數的方法來解決這道題目。

import java.util.Scanner;

public class Main {

	static long tmp = 2329089562800l;//求出1-30的最小公倍數

	/**
		 * 
		 * @param arr 儲存分母的陣列
		 * @param k  當前下標位置
		 * @param t 前面一個分母
		 */
	public static void f2(int arr[], int k, int t, long res) {

		if (k == arr.length) {
			long sum = 0;

			if (res == tmp) {
				for (int i = 0; i < arr.length; i++) {
					//					if (i == arr.length - 1) {
					//						System.out.println("1/" + arr[i]);
					//					} else {
					//						System.out.print("1/" + arr[i] + " ");
					//					}
					System.out.print(arr[i] + " ");
				}
				System.out.println();

			}

			return;
		}

		if (k == arr.length - 3) {//在這個位置檢查前面的項數和是否超過了1

			if (res > tmp) {
				return;
			}
		}
		for (int i = t + 1; i < 30; i++) {//題目應該是分母不能超過30
			arr[k] = i;

			f2(arr, k + 1, i, res + tmp / i);
		}
	}

	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		while (input.hasNext()) {
			int n = input.nextInt();
			//計算開始時間
			long start = System.currentTimeMillis();
			int arr[] = new int[n];

			f2(arr, 0, 0, 0);

			//計算結束時間
			long end = System.currentTimeMillis();
			//得到程式執行所耗時間
			System.out.println("time=" + (end - start));
		}
	}
}