Fişierul intrare/ieşire:divprimi.in, divprimi.outSursăOlimpiada pe scoala 2017 clasa a 10-a
AutorValentina PredaAdăugată devmanzVictor Manz vmanz
Timp execuţie pe test0.2 secLimită de memorie2048 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Divprimi (clasa a 10-a)

Primele N numere naturale nenule se ordonează în ordinea crescătoare a numărului de divizori primi, iar numerele care au acelaşi număr de divizori primi în ordine crescătoare. Să se determine al M-lea termen al sirului astfel ordonat.

Date de intrare

Fişierul de intrare divprimi.in se citesc de pe prima linie două numere naturale N şi M.

Date de ieşire

În fişierul de ieşire divprimi.out se scrie pe prima linie al M-lea termen al sirului.

Restricţii

  • 1 ≤ M ≤ N ≤ 1 000 000

Exemplu

divprimi.indivprimi.out
20 14
6

Explicaţie

Numerele naturale nenule de la 1 la 20 se ordonează după numărul de divizori primi astfel:
1, 2, 3, 4, 5, 7, 8, 9, 11, 13, 16, 17, 19, 6, 10, 12, 14, 15, 18, 20.
Al 14-lea termen al sirului este 6.
Numărul 1 are 0 divizori primi.

Trebuie sa te autentifici pentru a trimite solutii. Click aici