AIMEChallengeAdvanced Number Theory ShareAdvanced Number Theory · Challenge problemFind the number of integers nnn with 1≤n≤15001 \le n \le 15001≤n≤1500 such that n≡4(mod9)n \equiv 4 \pmod{9}n≡4(mod9) and gcd(n,10)=1\gcd(n, 10) = 1gcd(n,10)=1.Check Show answer Walk through it step by step Practice more like this Review this concept