<>=~/ /;for$i(2..$`){if(!$a[$i]){map$a[$i*$_]++,1..$`/$i}$c+=$a[$i]>=$'}print$c