Fișierul intrare/ieșire divprimi.in, divprimi.out Sursă Olimpiada pe scoala 2017 clasa a 10-a
Autor Valentina Preda Adăugată de avatar vmanz Victor Manz vmanz
Timp de execuție pe test 0.2 sec Limită de memorie 2048 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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.in divprimi.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 să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 5 categorii