2 人解决，10 人已尝试。
2 份提交通过，共有 18 份提交。
9.7 EMB 奖励。
单点时限: 3.0 sec
内存限制: 256 MB
A positive integer is said to be squarefree if it is divisible by no perfect square larger than 1. For example, the first few squarefree numbers are {1, 2, 3, 5, 6, 7, 10, 11, 13, 14, 15, 17, 19, …}.
There are many tests.In each test there is only a number N(1<=N<=1000000000).
Output the nth smallest squarefree number. Note this is 1-indexed, so if N = 1,you should put out 1.
1 13
1 19 Hint: case 1:One is the smallest squarefree number. case 2:See the list of squarefree numbers given in the problem statement.
2 人解决，10 人已尝试。
2 份提交通过，共有 18 份提交。
9.7 EMB 奖励。
创建: 17 年，5 月前.
修改: 8 年前.
最后提交: 1 周前.
来源: N/A