#!/usr/bin/env python3
import itertools

year = int(input().split()[0])
valid = []
for base in range(2, 17):
    letters = "0123456789abcdef"[:base]
    biggest = 0
    for l in range(0,20):
        for prefix in map(''.join, itertools.product(letters, repeat = l)):
            number = prefix + "00"
            if int(number, base) == year:
                valid.append((base, number))
            biggest = max(biggest, int(number, base))
        if biggest > 2024:
            break
if not valid:
    print("impossible")
else:
    print(*max(valid))