Se considera sirul numerelor prime p₁=2, p₂=3, p₃=5, p₄=7, ... .
Spunem ca numarul natural n (n>=2) are p-scrierea a₁a₂...a_k-1a_k daca el poate fi scris sub forma:
n=a₁*p₁+a₂*p₂+...+a_k-1*p_k-1+a_k*p_k, unde a_k=1, iar a_i poate fi 0 sau 1, pentru orice i, 0<i<k.

De exemplu n=10 are atat p-scrierea 111, deoarece 10=1*2+1*3+1*5, cat si p-scrierea 0101 deoarece 10=0*2+1*3+0*5+1*7.

Cerinta

Scrieti un program care citeste p-scrierea unui numar natural si calculeaza valoarea numarului in baza 10.

Date de intrare

Pe prima linie a fisierului de intrare prime.in se gaseste p-scrierea unui numar natural.

Date de iesire

Fisierul de iesire prime.out va contine o singura linie pe care va fi scrisa valoarea in baza 10 a numarului corespunzator p-scrierii din fisierul de intrare.

Restrictii

• Lungimea p-scrierii este k <= 3000
• Orice linie se termina cu marcajul de sfarsit de linie (caracterul newline).

Exemplu

prof. Boriga Radu
Colegiul National “Spiru Haret” - Bucuresti
Contact: r_boriga@yahoo.com