private void go(){
		ArrayList<HashSet<Integer>> lists = new ArrayList<HashSet<Integer>>();
		lists.add(new HashSet<Integer>());
		lists.add(new HashSet<Integer>());
		int[] count = new int[101];
		for(int i=2;i<=100;i++){
			lists.add(new HashSet<Integer>());
			int power = isPower(i);
			int base = getBase(i);
			
			for(int j=2;j<=100;j++){
				if (power>0){
					if (!lists.get(base).contains(j*power)){
						lists.get(base).add(j*power);
						count[i]++;
					}
				}
				else{
					lists.get(i).add(j);
					count[i]++;
				}
			}
		}
		int sum = 0;
		for(int n : count){
			sum+=n;
		}
		System.out.println(sum);
	}