JEE Main
Sequences And Series PYQJEE Main 2021 (Online) 22th July Evening Shift
INTEGER+4 / -12021
The sum of all the elements in the set {n {1, 2, ....., 100} | H.C.F. of n and 2040 is 1} is equal to _____________.
Solution
Answer: 1251
Required sum:
Prime Factors
Factorize
So
Start with Odd Numbers
Numbers coprime to
Remove Multiples of 3
Among these odd numbers, subtract the odd multiples of
Remove Multiples of 5 and 17
Now subtract the remaining odd multiples of
Also subtract
Final Sum
Therefore, the required sum is
