Se generează un şir de numere naturale ai cărui primi termeni sunt, în această ordine:

1, 2, 3, 5, 8, 3, 1, 4, 5, 9, 4, 3, 7, 0, 7, 7, 4,...

Cerinţe

Deduceţi regula după care sunt generaţi termenii şirului şi scrieţi un program care să citească numerele naturale n, k şi p şi care să determine:

a) suma tuturor numerelor prime aflate printre primii n termeni ai şirului din enunţ;
b) numărul de apariţii ale cifrei k printre primii n termeni ai şirului din enunţ;
c) cel de-al p-lea termen al şirului din enunţ.

Date de intrare

Programul citește de la tastatură cele trei trei numere naturale n, k şi p.

Date de ieșire

Programul va afișa pe ecran, în această ordine:

1. un număr natural reprezentând suma tuturor numerelor prime aflate printre primii n termeni ai şirului din enunţ
2. numărul de apariţii ale cifrei k printre primii n termeni ai şirului din enunţ
3. cel de-al p-lea termen al şirului din enunţ

Restricții și precizări

• Numerele n, k şi p sunt naturale
• 3 ≤ n ≤100
• 0 ≤ k ≤ 9
• 1≤ p ≤ 2000000000
• pentru rezolvarea cerinţei a) se acordă 40% din punctaj, pentru cerinţa b) 20% din punctaj şi pentru cerinţa c) 40% din punctaj.

Exemplu

Intrare

19 5 26

Ieșire

47
3
8