Un numar natural nenul se numeste p-numar daca are aceeasi paritate cu suma divizorilor sai pozitivi.
Exemplu: 10 si 25 sunt p-numere (10 are aceeasi paritate cu 18=1+2+5+10, iar 25 are aceeasi paritate cu 31=1+5+25).
Subprogramul kpn are trei parametri, a, b si k, prin care primeste cate un numar natural din intervalul [1,10^6] (a<=b). Subprogramul returneaza cel de-al k-lea p-numar din intervalul [a,b] sau -1, daca nu exista cel putin k astfel de numere in acest interval.
Scrieti definitia completa a subprogramului.
Exemplu: daca a=27, b=50 si k=3, atunci subprogramul returneaza 34.
- Date de intrare
- Se citesc de la tastatura a, b si k.
- Date de iesire
- Se afiseaza valoarea returnata de subprogram.
- Restrictii
- 1 <= a <= b <= 10^6, k >= 1
Exemple
Exemplul 1
Intrare
27 50 3
Iesire
34
Exemplul 2
Intrare
1 10 1
Iesire
1