num = input('Enter a number from 1 to 9,999,999: ')

try:
	num = str(int(num))
except:
	print('Not a number.')
	return

assert 1 <= int(num) <= 9999999, 'Not in range.'

num_list = ''
while len(num) > 1:
	print num
	num_list += num
	last, second_last = map(int, num[-2:])
	num = num[:-2] + str(last + second_last)

num_list = map(int, set(num_list))
num_list.remove(0)
num_list.sort(reverse=True)
print(num_list)

val = input('Enter a number from 1 to 100: ')
try:
	val = str(int(val))
except:
	print('Not a number.')
	return

assert 1 <= int(val) <= 100, 'Not in range.'

num_list = ''
while len(num) > 1:
	print num
	num_list += num
	last, second_last = map(int, num[-2:])
	num = num[:-2] + str(last + second_last)

result = ''
for i in num_list:
	mult = (val / i)
	if mult > 0:
		if i != num_list[0]:
			result += ' + '
		result += '%d * %d' % (i, mult)
	val = val - mult * i

print result