整数 と、長さ の整数列 が与えられます。
このとき、 の正の約数の個数を求めてください。
なお、答えは非常に大きくなる可能性があるため、 で割ったあまりを出力してください。
入力はすべて整数
N A_1 A_2 A_3 ... A_N
行目には整数 が、 行目には整数列 が空白区切りで与えられます。
の正の約数の個数を で割ったあまりを 行に出力してください。
最後に改行してください。
2 3 4
6
であるため、 は です。
の正の約数は の つです。
4 15 24 53 11
96
15 1336689 1583186 1665212 1147398 1411202 1661191 1626041 1627250 1289236 1736651 1452669 1463145 1427559 1444811 1520883
227490272
で割ったあまりを出力してください。