0 人解决，6 人已尝试。
0 份提交通过，共有 10 份提交。
9.9 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.
0 人解决，6 人已尝试。
0 份提交通过，共有 10 份提交。
9.9 EMB 奖励。
创建: 16 年，3 月前.
修改: 6 年，10 月前.
最后提交: 3 年，7 月前.
来源: N/A