A positive integer is called squarefree if is not divisible
by for any .
Input
The input contains one integer , .
Output
Your program should output one integer, the -th non-squarefree number.
Example
For the input data:
10
the correct result is:
27
Task author: Jakub Lacki.
Kontakt
W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem szkopul@fri.edu.pl.
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, odwiedź nasze serwery na Discordzie. Są one moderowane przez społeczność, ale członkowie zespołu wsparcia również aktywnie się tam udzielają.