Flotă

Într-o galaxie îndepărtată, generalul Coba are o nouă flotă de $n$ nave spațiale cu care își dorește să cucerească întreaga galaxie.
Fiecare navă este reprezentată printr-un cod. Codurile navelor au semnificația că fiecare divizor al codului reprezintă ID-ul unui membru de echipaj de la bord. Astfel, fiecare navă are numărul de oameni de la bord egal cu numărul de divizori.
Unele nave beneficiază de un set de arme laser de ultimă generație. Aceste nave pot fi identificate prin proprietatea că suma ID-urilor membrilor echipajului este impară.

Cerință

Pentru a cuceri galaxia, generalul Coba are nevoie de ajutorul vostru. El are nevoie să știe:

1. Numărul total de membri din toate echipajele flotei.
2. Numărul de nave cu arme laser din flota sa.

Date de intrare

Pe prima linie se găsește numărul cerinței $C$ care poate fi 1 sau 2.
Pe a doua linie se găsește numărul $n$ cu semnificația din enunț, iar pe a treia linie se găsesc $n$ numere.

Date de ieșire

Pentru oricare din cele două cerințe se va afișa un singur număr natural, reprezentând răspunsul la cerință.

Restricții și precizări

• $C \in \{1, 2\}$;
• Pentru $C=1$, $1 \leq n \leq 25 \ 000$;
• Pentru $C=2$, $1 \leq n \leq 200 \ 000$;
• $1 \leq a_i \leq 5 \ 000 \ 000$, unde $a_i$ reprezintă al $i$-lea termen din șir, $1 \leq i \leq n$;
• Pentru citirea și afișarea rapidă, se recomandă folosirea acestor linii de cod la începutul funcției main:

ios::sync_with_stdio(false);  
cin.tie(NULL);  
cout.tie(NULL);  

Exemplul 1

stdin

1
7
9 10 5 2 72 32 6 

stdout

33

Explicație

Navele au în ordine: $3$, $4$, $2$, $2$, $12$, $6$, $4$ membri la bord. În total sunt $33$ de membri în echipajele flotei.

Exemplul 2

stdin

2
7
9 10 5 2 72 32 6 

stdout

4

Explicație

Navele care au la bordul lor arme laser sunt: $9$, $2$, $72$, $32$.