r = rand 10.**(7)..10.**(18) || 10 ** 10
a, n = gets.split.map(&:to_i)
puts r, a ** n % r