Se citesc un numar natural n si un numar natural nenul k. Folosind un ciur asemanator celui al lui Eratostene, determinati suma tuturor numerelor din intervalul [1, n] care au exact k divizori naturali.
- Date de intrare
- Pe prima linie se afla numarul natural n. Pe a doua linie se afla numarul natural nenul k.
- Date de iesire
- Afiseaza un singur numar natural: suma ceruta (0 daca nu exista niciun astfel de numar).
- Restrictii
- 1 <= n <= 100000, 1 <= k <= 100
Exemple
Exemplul 1
Intrare
30 2
Iesire
129
Exemplul 2
Intrare
1 1
Iesire
1