jump to navigation

Problem of the Day #332: Valentine’s Day February 14, 2012

Posted by Alex in : potd , trackback

Albert knows $1,000,000$ girls, numbered $1$ to $1,000,000$. He wishes to give a Valentine’s card to each girl whose number cannot be expressed as $n^p$, where $n$ and $p$ are integers, $1 \le n \le 1,000,000$. and $p > 1$. How many cards does Albert need?


no comments yet - be the first?