Time Limit: 5000 MS Memory Limit: 65536 K
Description
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, ...}.
Can you tell me the K-th ( 1-indexed ) smallest squarefree number.
Input
The first line of the input will be a integer to represent the number of test cases.
For each test case there is only one line contains only one integer ......
阅读全文