#include <iostream>
#include <algorithm>
constexpr int N(110),p(998244353);
int main()
{
	int a(1),b(1);
	int n;std::cin>>n;
	while(n--)
	{
		int t;std::cin>>t;
		for(int i(2);i*i<=t;++i) if((t%i)==0)
		{
			int c(0);
			while((t%i)==0) ++c,t/=i;
			a=1ll*a*(c/2+1)%p;
			b=1ll*b*((c+1)*(c+2)/2)%p;
		}
		if(t>1) b=3ll*b%p;
	}
	std::cout<<1ll*(a+b)*((p+1)/2)%p<<std::endl;
	return 0;
}