Mistrzostwa Polski Szkół Średnich w Programowaniu Zespołowym 2024

2020-2022 2023 Regulations Schedule RODO info Ranking

Problem description


Liczby Jasia
(liczby-jasia)
Memory limit: 32 MB
Time limit: 0.50 s

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
1
9