Answer to Question #218762 in Python for shekhar

Question

You are given a positive integer N. Your task is to find the number of positive integers K <= N such that K is not divisible by any of the following numbers 2, 3, 4, 5, 6, 7, 8, 9, 10.

In the given example,

11 is not divisible by any number from 2 to 10. It is divisible by only 1, 11.So, the output should be

2.

Answer 1

N = int(input("enter positive number: "))
K=[]
nos=[2,3,4,5,6,7,8,9,10]
for i in range (1, N+1):
	for value in nos:
		if N%i==0 and i%value!=0:
			K.append(i)


#remove duplicates
K=list(set(K))	
count=0
#count 
for every in K:
	count= count+1		
print(count)