Se citesc un numar natural n si un numar natural nenul k. Folosind ciurul lui Eratostene, determinati cate numere din intervalul [1, n] au exact k factori primi distincti.
- 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: numarul de valori gasite.
- Restrictii
- 1 <= n <= 100000, 1 <= k <= 10
Exemple
Exemplul 1
Intrare
30 2
Iesire
12
Exemplul 2
Intrare
1 1
Iesire
0