3278 - AproapePrime

Sursa: - AproapePrime

Spunem că un număr natural este aproape prim dacă el poate fi scris ca produs de două numere prime. De exemplu 6 și 25 sunt aproape prime pentru că 6 = 2 * 3, iar 25 = 5 * 5. Considerăm șirul crescător al numerelor naturale aproape prime: 4, 6, 9, 10, 14, 15, 21, … Acestora li se asociază câte un număr de ordine, numerotarea începând cu 1. Deci 4 este primul număr aproape prim, 6 este al doilea număr, 9 este al treilea etc.

Cerinţa

Dat un număr natural N, să se determine al N-lea număr aproape prim.

Date de intrare

Programul citește de la tastatură numărul N.

Date de ieșire

Dacă datele sunt introduse corect, pe ecran se va afișa pe ecran un singur număr natural, reprezentând al N-lea număr aproape prim. În caz contrar, se va afișa pe ecran: "Datele nu sunt comform restricțiilor impuse.".

Restricţii şi precizări

1 ≤ N ≤ 23.378

Exemple

Exemplul 1

Intrare: 4
Ieșire: Datele sunt corecte.; 10

Exemplul 2

Intrare: 5
Ieșire: Datele sunt corecte.; 14

Exemplul 3

Intrare: 314515341535441
Ieșire: Datele nu sunt comform restricțiilor impuse.

Rezolvare

</syntaxhighlight>