Problem description
Liczby Jasia
(liczby-jasia)
Jasio uwielbia zabawy liczbami. Oczywiście najbardziej jest zainteresowany liczbami pierwszymi.
Zdefiniował liczby Jasia. O liczbie powiemy, że jest N–liczbą Jasia, jeśli jest najmniejszą liczbą złożoną niepodzielną przez żadną spośród pierwszych N liczb pierwszych.
Napisz program, który wczyta liczbę N, obliczy N–liczbę Jasia i wypisze wynik na standardowe wyjście.
Wejście
W pierwszym i jedynym wierszu wejścia znajduje się jedna liczba naturalna N.
Wyjście
Twój program powinien wypisać na wyjście jedną liczbę całkowitą – N–liczbę Jasia.
Ograniczenia
1 ≤ N ≤ 100 000
Przykład
Input | Output | |
|
|