InclusionExclusion Basic

Problem - 2725
How many positive integers not exceeding $10^6$ are there which are neither square nor cubic?

By the inclusion-exclusion principle, we can obtain the answer as $10^6 - (10^3+10^2 - 10)=\boxed{998910}$

report an error