Question

The number of integers from 1 to 2001 that are relatively prime to 2002 is
(A) 2001
(B) 720
(C) 1997
(D) 2000
​

Answer 1

Answer:

2002 = 2 * 7 * 11 * 13

so the no. of integers from 1 to 2001 that are relatively prime to 2002 is

(2-1)(7-1)(11-1)(13-1) = 720

Answer 2

Answer:

2002 = 2 * 7 * 11 * 13

so the no. of integers from 1 to 2001 that are relatively prime to 2002 is

(2-1)(7-1)(11-1)(13-1) = 720