bzoj#P2986. Non-Squarefree Numbers
Non-Squarefree Numbers
题目描述
一个正整数 被称为 squarefree,如果它没有一个 这样的约数。
输入格式
读入一个正整数 。
输出格式
找出第 个不是 squarefree 的数。
样例输入 1
10
样例输出 1
27
提示
前 个非 squarefree 的数:。
数据规模与约定
对于 的数据,。
一个正整数 k 被称为 squarefree,如果它没有一个 D2(D>1) 这样的约数。
读入一个正整数 n。
找出第 n 个不是 squarefree 的数。
10
27
前 10 个非 squarefree 的数:4,8,9,12,16,18,20,24,25,27。
对于 100% 的数据,1≤n≤1010。