Number of DivisorsIf n = p₁ᵃ·p₂ᵇ·p₃ᶜ…, then τ(n) = (a+1)(b+1)(c+1)…
Sum of Divisorsσ(n) = (1+p₁+p₁²+…+p₁ᵃ)(1+p₂+…+p₂ᵇ)…
GCD & LCMGCD(a,b) × LCM(a,b) = a × b
🧠 Memorize
• Powers of 7 cycle in units digits: 7, 9, 3, 1 (period 4)
• Powers of 2 mod 7: 2, 4, 1 (period 3)
• For n mod k: find the cycle, compute exponent mod period
• Divisibility by 3: digit sum divisible by 3
📒 Example
How many positive divisors does 360 have?
360 = 2³·3²·5¹ → τ(360) = (3+1)(2+1)(1+1) = 4·3·2 = 24