N = int(input())
prime = [2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67]
prod = 1;
for  i in range(19):
	prod *= prime[i]
	if prod > N:
		print(i)
		exit(0)