z-squarefree
A squarefree number is a number which is not divisible by a perfect square.
Perfect squares are 4,9,16,25,36...
The first squarefree numbers are 1, 2, 3, 5, 6, 7, 10, 11, 13, 14, 15, 17, 19, ...
Your task is to write a program that finds the Nth squarefree number.
Perfect squares are 4,9,16,25,36...
The first squarefree numbers are 1, 2, 3, 5, 6, 7, 10, 11, 13, 14, 15, 17, 19, ...
Your task is to write a program that finds the Nth squarefree number.
InputThe first line contains the number N,(1<=N<=20 000 000 000)
OutputYou should output the Nth number not divisible by perfect square
Input
12Output17Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.