#!/usr/bin/env python3
def toBase(n, b):
	digits = "0123456789abcdef"
	res = ""
	while n > 0:
		res = digits[n%b] + res
		n //= b
	return res

n = int(input().split()[0])
done = False
for b in range(2, 17):
	if n%(b*b) == 0:
		print(b, toBase(n, b))
		done = True
		break
if not done: print("impossible")