==Include(page="template/taskheader" task_id="indep")==
 
==Include(page="template/raw")==
 
indep
 
Fiind dat un sir de numere naturale A[1] A[2] ... A[n] sa se afle numarul de subsiruri independente ale acestuia. Un subsir se numeste independent daca cel mai mare numar natural care divide toate elementele sale este 1.
 
h2. Cerinta
 
Scrieti un program care afla numarul cautat.
 
h2. Date de Intrare (fisier: indep.in)
 
Pe prima linie a fisierului de intrare se alfa un numar intreg N reprezentand numarul de elemente ale sirului. Pe urmatoarele N linii se afla cate un element al sirului.
 
h2. Date de Iesire (fisier: indep.out)
 
Fisierul de iesire va contine pe prima linie un singur intreg reprezentand numarul cautat.
 
h2. Restrictii
 
S 1 <= N <= 500
 
S Elementele sirului sunt numere naturale din intervalul [1, 1000]
 
S prin subsir se intelege un subset de elemente ale sirului care nu se afla neaparat pe pozitii consecutive
 
h2. Exemplu
 
 
|indep.in |indep.out |Explicatie |
 
|4 |6 |Subsirurile independente sunt: |
|3 | | |
| | |{3, 2} |
|4 | | |
| | |{3, 4} |
|2 | | |
| | |{3, 4, 2} |
|6 | | |
| | |{3, 2, 6} |
| | | |
| | |{3, 4, 6} |
| | | |
| | |{3, 4, 2, 6} |

==Include(page="template/taskheader" task_id="indep")==
 
Fiind dat un sir de numere naturale $A{~1~} A{~2~} ... A{~n~}$ sa se afle numarul de subsiruri independente ale acestuia. Un subsir se numeste independent daca cel mai mare numar natural care divide toate elementele sale este $1$.
 
h2. Cerinta
 
Scrieti un program care afla numarul cautat.
 
h2. Date de intrare
 
Pe prima linie a fisierului de intrare se alfa un numar intreg $N$ reprezentand numarul de elemente ale sirului. Pe urmatoarele $N$ linii se afla cate un element al sirului.
 
h2. Date de iesire
 
Fisierul de iesire va contine pe prima linie un singur intreg reprezentand numarul cautat.
 
h2. Restrictii
 
* $1 ≤ N ≤ 500$
* Elementele sirului sunt numere naturale din intervalul $[1, 1000]$
* Prin subsir se intelege un subset de elemente ale sirului care nu se afla neaparat pe pozitii consecutive
 
h2. Exemplu
 
 
table(example). |_. indep.in |_. indep.out |
| 4
3
4
2
6
| 6 |
 
h3. Explicatie
 
Subsirurile independente sunt:
{3, 2} {3, 4} {3, 4, 2} {3, 2, 6} {3, 4, 6} {3, 4, 2, 6}
 
==Include(page="template/taskfooter" task_id="indep")==

==Include(page="template/taskfooter" task_id="indep")==

244