## 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?

## Comments»

no comments yet - be the first?