#!/usr/bin/env python3
y, digits = int(input().split()[0]), "0123456789abcdef"
print(next((f"{b} {''.join(digits[y // b ** i % b] for i in reversed(range(12))).lstrip('0')}"
            for b in range(16, 1, -1) if y % (b * b) == 0), default="impossible"))