#include <iostream>
#include <cstdint>

typedef int_fast64_t Int;
const Int FAILURE = -1;

Int zagadka(int x) {
	if (x < 10) return x;
	
	unsigned n = x;
	int counters[10] = { 0 };
	for (int i = 9; i >= 2; i--) {
		while (n % i == 0) {
			n /= i;
			counters[i] += 1;
		}
	}
	
	if (n > 1) return FAILURE;
	
	Int acc = 0;
	for (Int i = 2; i < 10; i++) {
		for (int k = 0; k < counters[i]; k++) {
			acc = 10*acc + i;
		}
	}
	return acc;
}

int main() {
	int n;
	while (std::cin >> n) {
		Int result = zagadka(n);
		if (result == FAILURE) {
			std::cout << "Rozwiazanie nie istnieje" << std::endl;
		} else {
			std::cout << result << std::endl;
		}
	}
	return 0;
}