Số nguyên dương \(x\) được gọi là số hoàn thiện nếu tổng tất cả các ước của nó trừ nó bằng chính nó.

Cho một bảng số nguyên kích thước \(m ×n\), các hàng được đánh số từ 1 đến \(m\), các cột được đánh số từ 1 đến \(n\), ô năm trên hàng \(i\) cột \(j\) có vị trí là \((i,j)\).

Yêu cầu:

• Đếm các số hoàn thiện trên từng dòng của bảng.

Input

• Dòng 1: Hai số nguyên dương \(m,n (m,n≤ 1000)\).

• \(m\) dòng tiếp theo, mỗi dòng có \(n\) số \((|a[i][j]| ≤1000)\)

Output

• Gồm \(m\) dòng, mỗi dòng ghi một số, số thứ \(i\) là số lượng các số hoàn hảo trên dòng thứ \(i\).

Sample Input

3 3
-1 6 -1
1 -1 1
6 -1 28

Sample Output

1
0
2