MathDB
A-nice Problem

Source: 2016 AIME II #11

March 17, 2016
AMCAIMEAIME II

Problem Statement

For positive integers NN and kk, define NN to be kk-nice if there exists a positive integer aa such that aka^k has exactly NN positive divisors. Find the number of positive integers less than 10001000 that are neither 77-nice nor 88-nice.