Freaks City

Introduction For a better reading experience? Prerequisite knowledge (obvious): \(\operatorname{lcm}(a,b)=\dfrac{ab}{\gcd(a,b)}\) Linear Sieve for Primes Click to view code``` bool visited[MAXN]; vector primes; long long result; void sieve(){ for(int i=2;i<=n;i++){ if(!visited[i]) primes.push_back(i); for(auto j:primes){ if(ij>n) break; v ...