<?php
	$n = trim( fgets( STDIN ) );
	$nums = [];
	for( $i=0; $i<$n; $i++ ) {
		array_push( $nums, intval( trim( fgets( STDIN ) ) ) );
	}
	$cnt = $n;
	sort( $nums );
	$end = max( $nums );
	for( $i=2; $i*$i<=$end; $i++ ) {
		for( $j=0; $j<count($nums); $j++ ) {
			if( $nums[$j] && 0 == $nums[$j]%$i )  {
				if( $nums[$j] != $i ) {
					$cnt--;
				}
				$nums[$j] = false;
			}
		}
	}
	print $cnt;
?>