#! usr/bin/python3
n = int(input().split()[0])
for b in range(2, 17):
    if n % (b**2) == 0:
        result = []
        while n > 0:
            digit = n % b
            n //= b
            if digit < 10:
                result.append(str(digit))
            else:
                result.append(chr(ord('a') + digit - 10))
        print(b, "".join(reversed(result)))
        break
else:
    print("impossible")