Find the number of positive integers x≤100x \le 100x≤100 such that gcd(x,100)>1\text{gcd}(x, 100) > 1gcd(x,100)>1 and gcd(x+1,100)>1\text{gcd}(x+1, 100) > 1gcd(x+1,100)>1.
20
25
29
31