Napiši program koji izračunava broj delilaca proizvoda unetog niza prirodnih brojeva.
Sa standardnog ulaza se unosi broj \(n\) (\(1 \leq n \leq 10^6\)), a zatim niz od \(n\) brojeva između \(1\) i \(10^6\) razdvojenih sa po jednim razmakom.
Na standardni izlaz ispisati ostatak pri deljenju traženog broja delilaca pri deljenju sa \(10^9+7\).
2 4 14
8
\(4 \cdot 14 = 56\), a delioci broja \(56\) su \(1, 2, 4, 7, 8, 14, 28, 56\) i ima ih osam.
3 10 20 30
40