Разбор задач первого этапа отбора в школу программистов HeadHunter 2016

Например, решение задачи 5 (остальные пока не смотрел) — не верно. Оно не учитывает сочетания степеней простых чисел, поэтому результат завышен.
Вот моя программа, которая не анализирует, а решает «в лоб»:

import java.math.BigInteger;
import java.util.LinkedList;

public class Task3 {
public static void main(String[] args) {
int minA = 3;
int maxA = 148;
int minB = 3;
int maxB = 120;
LinkedList numbers = new LinkedList<>();
for (int i = minA; i <= maxA; i++) {
for (int b = minB; b <= maxB; b++) {
BigInteger a = new BigInteger(String.valueOf(i));
a = a.pow(b);
if (!numbers.contains(a)) {
numbers.add(a);
}
}
}
System.out.println(numbers.size());
}
}

Да, не эффективно по ресурсам на вычисление, зато очень даже эффективно, чтобы понять, что 16529 — ответ не верный. Верный — 16355.