#include<bits/stdc++.h>
using namespace std;
long long read(){
    long long x=0,f=1;
    char ch=getchar();
    while(ch<'0'||ch>'9'){
        if(ch=='-')
            f=-1;
        ch=getchar();
    }
    while(ch>='0'&&ch<='9'){
        x=(x<<1)+(x<<3)+(ch^48);
        ch=getchar();
    }
    return x*f;
}
long long a[1000010],cnt=1,sum=0,ans=1,n,t,po=169,p[]={4,9,25,49,121,169,289,361,529,841,961,1369,1681,1849,2209,2809,3481,3721,4489,5041,5329,6241,6889,7921,9409,10201,10609,11449,11881,12769,16129,17161,18769,19321,22201,22801,24649,26569,27889,29929,32041,32761,36481,37249,38809,39601,44521,49729,51529,52441,54289,57121,58081,63001,66049,69169,72361,73441,76729,78961,80089,85849,94249,96721,97969,100489,109561,113569,120409,121801,124609,128881,134689,139129,143641,146689,151321,157609,160801,167281,175561,177241,185761,187489,192721,196249,201601,208849,212521,214369,218089,229441,237169,241081,249001,253009,259081,271441,273529,292681,299209,310249,316969,323761,326041,332929,344569,351649,358801,361201,368449,375769,380689,383161,398161,410881,413449,418609,426409,434281,436921,452929,458329,466489,477481,491401,502681,516961,528529,537289,546121,552049,564001,573049,579121,591361,597529,619369,635209,654481,657721,674041,677329,683929,687241,703921,727609,734449,737881,744769,769129,776161,779689,786769,822649,829921,844561,863041,877969,885481,896809,908209,935089,942841,954529,966289,982081,994009,1018081};
long long f(long long x){
	for(long long i = 0; i < po; i++){
		while(x%p[i]==0)x/=p[i];
		if(x==1)return 1;
	}
	return x;
}
int main(){
	n=read(),t=read();
	for(long long i=0;i<n;i++)a[i]=read(),a[i]=f(a[i]);
	sort(a,a+n);
	for(long long i=1;i<n;i++){//--------------------------------- O(n)
		if(a[i]!=a[i-1]){
			sum++;
			ans*=cnt;
			ans%=998244353;
			cnt=0;
		}
		cnt++;
		cnt%=998244353;
	}
	sum++;
	ans*=cnt;
	ans%=998244353;
	cnt=0;
	cout<<sum<<" ";
	if(t)cout << ans;
	return 0;
}