給出m個(gè)數(shù)b1, b2,..., bm,每個(gè)數(shù)的素?cái)?shù)因子都在前t個(gè)素?cái)?shù)之內(nèi)，任務(wù)是尋找這m個(gè)數(shù)的非空子集的個(gè)數(shù)x，使得每個(gè)子集的乘積都是一個(gè)完全平方數(shù)。例如t=3,則前3個(gè)素?cái)?shù)為2, 3, 5。m=4，這4個(gè)數(shù)為9, 20, 500, 3， 每個(gè)數(shù)的素因子都是在前3個(gè)素?cái)?shù)內(nèi)，則有x=3個(gè)非空子集合{9}， {20， 500}， {9， 20， 500}，滿足每個(gè)集合內(nèi)的數(shù)的乘積是一個(gè)完全平方數(shù)，輸出這樣的集合的個(gè)數(shù)。

每組測(cè)試數(shù)據(jù)的第一行為兩個(gè)正整數(shù)t, m(1 ≤ t ≤ 100, 1 ≤ m ≤ 100) 第二行為m個(gè)數(shù)， 1 <= bi <= 109 處理至文件結(jié)束每行輸出一個(gè)整數(shù)x，對(duì)應(yīng)每組測(cè)試數(shù)據(jù)

3 4 
9 20 500 3

3