3927: sfn
内存限制：512 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：25
解决：7
题目描述
sfn.in/out
sfn（1s，512MB）
【问题描述】
一个正整数K被称为squarefree,如果它没有一个D^2(D>1)这样的约数。
【输入格式】
读入一个正整数N
【输出格式】
找出第N个不是squarefree的数。
【样例输入】
10
【样例输出】
27
【样例解释】
前10个非squarefree的数
4 8 9 12 16 18 20 24 25 27
【数据规模】
对于30%的数据 N<=5000
对于70%的数据 保证答案在int范围内
对于100%的数据1<=N<=10^10
输入
读入一个正整数N
输出
找出第N个不是squarefree的数。
样例输入 复制
样例输出 复制
提示
1212