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