Školska razina 2022 / Osnovna škola (6. razred) - 3. zadatak

Kreirajmo niz brojeva na sljedeći način:

• zadani broj N prvi je član niza brojeva,
• svaki sljedeći član niza dobivamo kao umnožak znamenki prethodnog člana.

Kreiranje niza završava kada član niza postaje jednoznamenkast.

Napiši program koji za zadani broj N ispisuje posljednji član niza koji je kreiran na opisani način te koliko je na kraju članova u tako kreiranom nizu.

Ulazni podaci

U prvom je retku prirodan broj N (10 ≤ N ≤ 999999), broj iz teksta zadatka.

Izlazni podaci

U prvi redak ispiši cijeli broj iz teksta zadatka, posljednji član niza.

U drugi redak ispiši prirodan broj iz teksta zadatka, broj članova niza.

Bodovanje

Točan ispis prvog retka vrijedi 5 bodova, a točan ispis drugog retka 4 boda za svaki testni primjer.

Primjeri test podataka

Ulaz

727

Izlaz

4
5

Objašnjenje

Prvi član niza je 727.

Drugi član niza je 98 (7x2x7).

Treći je 72 (9x8).

Četvrti je 14 (7x2).

Posljednji, peti član niza je 4 (1*4).

Ulaz

12117

Izlaz

4
3

Ulaz

111111

Izlaz

1
2