# Author: Manfred Scheucher
# Date  : May 28 2015 

from copy import copy

def vamp(n):
	for a,b in vamp_(n,sorted(n.digits()),0,0,0):
		if a*b == n:
			yield a,b

def vamp_(n,rem,a0,b0,k):
	ak_prev = None

	l = len(rem)
	for aki in range(l):
		ak = rem[aki]
		if ak==ak_prev: continue
		ak_prev = ak

		bk_prev = None
		for bki in range(l):
			if aki == bki: continue

			bk = rem[bki]
			if bk==bk_prev: continue
			bk_prev = bk

			if k==0 and ak<bk: continue # wlog
			if k==0 and ak==0 and bk==0: continue

			a1 = a0+ak*10^k
			b1 = b0+bk*10^k

			if ((n-a1*b1) % (10^k)) != 0: continue

			rem2 = copy(rem)
			rem2.remove(ak)
			rem2.remove(bk)

			if rem2:
				for sol in vamp_(n,rem2,a1,b1,k+1):
					yield sol
			else:
				yield a1,b1


from time import time
time1 = time()

ct = 0
with open('a.txt','w') as f:
	for n in IntegerRange(1,10^8):
		if len(n.digits()) % 2 != 0: continue

		V = list(vamp(n))
		if V:
			ct += 1
			print ct,n,len(V),V
			f.write(str(ct)+' '+str(n)+'\n')
	
			time2 = time()
			if time2-time1>=10: 
				print "write!",time2-time1
				f.flush()
				time1 = time2