题目连接:http://zuojie.3322.org:88/soj/problem.action?id=3191
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......
阅读全文