Answer to Question #232933 in Python for kaavya

Question

Indivisible Numbers

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.

Input

The first line of input is an integer N.

Output

The output should be an integer representing the number of positive integers satisfying the above condition.

Explanation

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.

Sample Input 1

11

Sample Output 1

2

Sample Input 2

12

Sample Output 2

2

Sample Input 3

200

Sample Output 3

47

Sample Input 4

10

Sample Output 4

1

Answer 1

N = int(input())
count = 0
for i in range(1,N+1):
    if i % 2 != 0 and i % 3 != 0 and i % 4 != 0 and i % 5 != 0 and i % 6 != 0 and i % 7 != 0 and i % 8 != 0 and i % 9 != 0 and i % 10 != 0:
        count += 1
print(count)