給出m個數(shù)b1, b2,..., bm,每個數(shù)的素數(shù)因子都在前t個素數(shù)之內(nèi),任務(wù)是尋找這m個數(shù)的非空子集的個數(shù)x,使得每個子集的乘積都是一個完全平方數(shù)。例如t=3,則前3個素數(shù)為2, 3, 5。m=4,這4個數(shù)為9, 20, 500, 3, 每個數(shù)的素因子都是在前3個素數(shù)內(nèi),則有x=3個非空子集合{9}, {20, 500}, {9, 20, 500},滿足每個集合內(nèi)的數(shù)的乘積是一個完全平方數(shù),輸出這樣的集合的個數(shù)。
每組測試數(shù)據(jù)的第一行為兩個正整數(shù)t, m(1 ≤ t ≤ 100, 1 ≤ m ≤ 100) 第二行為m個數(shù), 1 <= bi <= 109 處理至文件結(jié)束每行輸出一個整數(shù)x,對應(yīng)每組測試數(shù)據(jù)
3 4 9 20 500 3
3