Ceks nopūtās un aizšķīra grāmatu "Matemātika 5. klasei". Viņam tik ļoti bija apnicis krāmēties ar garlaicīgo aritmētiku - saskaitīšanu, atņemšanu, reizināšanu un dalīšanu. Viņam vajadzēja ko interesantāku... Ceks domāja, domāja, un aizdomājās - nez, kas notiek, ja skaitlim n pieskaita klāt tā ciparu summu un tā ciparu reizinājumu. "Hmm. Interesanti, " noteica Ceks. Un ja nu to izdara pavisam n reizes? Tad būtu pavisam interesanti.

Ceks nolēma pamēģināt. Sāka viņš ar skaitli 3.
n₀ = 3
n₁ = 3 + 3 + 3 = 9 (skaitlis n₀ + tā ciparu summa + tā ciparu reizinājums)
n₂ = 9 + 9 + 9 = 27
n₃ = 27 + 9 + 14 = 50

"Wow!" priecīgs iesaucās Ceks. Viņam iepatikās. Tagad viņš sāka ar skaitli n₀ = 15. Pēc 15 iterācijām Ceks ieguva skaitli, kas pārsniedza 1000. Ceks saprata, ka tālu šādi netiks, un ka viņam nepieciešama programma, kas viņam palīdzētu.

Jūsu uzdevums ir uzrakstīt programmu, kas dotam skaitlim n₀ atrod skaitli n_n, kur n_i = n_i-1 + (n_i-1 ciparu summa) + (n_i-1 ciparu reizinājums).

Pirmā un vienīgā rindiņa satur skaitli n₀ (0 < n < 100'000).

Rezultātā jāizvada rezultējošais n_n, kas iegūts veicot minēto darbību n reizes.

Autors: Ģirts Folkmanis
2001. gada oktobris