MOD = 998244353
require "prime"
N, M = gets.split.map(&:to_i)

ans = 1
M.prime_division.each do |p, e|
	ans *= (e + 1).pow(N, MOD) - e.pow(N, MOD)
	ans %= MOD
end

puts ans