abcde/fghij=n

import java.util.Arrays;
import java.util.Scanner;

/*
 * 1．输入正整数n，按从小到大的顺序输出所有形如abcde/fghij=n的表达式，其中a~j恰好为数字0~9的一个排列，2<=n<=79。
	样例输入：62
	样例输出：79546 / 01283 = 62
	          94736 / 01528 = 62
	【分析】
	枚举0~9的所有排列？没这个必要。只需要枚举fghij就可以算出abcde，然后判断是否有所有数字都不相同即可。
	不仅程序简单，而且枚举量也从10！=3628800降低至不到1万。由此可见，即使采取暴力枚举，也是需要认真分析问题的。

 */
public class Uva725 {
	public static boolean fun(int a, int b) {

		boolean flag = true;
		// 先把a和b存入一行个二维数组中 进行判断他们是不是满足0-9中不重复的数
		int[] array = new int[10];
		int k = 0;
		while (a != 0) {
			array[k++] = a % 10;
			a = a / 10;
		}
		while (b != 0) {
			array[k++] = b % 10;
			b = b / 10;
		}
		Arrays.sort(array);//进行从小到大的排序
		for (int i = 0; i < 10; i++) {
			if (array[i] != i) {//因为只有0-9十个数 所以 排序之后和下标应该相同  如果不同 则说明有重复的数字 或者遗漏的数字
				flag = false;
				break;
			}
		}
		return flag;

	}

	public static void main(String[] args) {
		int n, abcde, fghij;
		Scanner sc = new Scanner(System.in);
		n = sc.nextInt();

		for (fghij = 1234; fghij < 98765; fghij++) {
			abcde = n * fghij;
			if (abcde > 100000) {  //如果是六位数 就跳出循环
				break;
			}
			if (fun(abcde, fghij)) {
				System.out.println(abcde + "/" + fghij + "=" + n);
			}

		}
		
	}
}