#include<bits/stdc++.h> #include <string> using namespace std; #define int long long #define x first #define y second #define space ' ' #define endl '\n' #define pb push_back #define all(x) x.begin(),x.end() #define debug(x) x<<' ' typedef pair<int,int> PII; const int N=2e5+1...

#include<bits/stdc++.h> #include <cstring> using namespace std; #define int long long #define x first #define y second #define space ' ' #define endl '\n' #define pb push_back #define all(x) x.begin(),x.end() #define debug(x) x<<' ' typedef pair<int, int> PII; const int N = 1...

#include<bits/stdc++.h> using namespace std; #define int long long #define x first #define y second #define space ' ' #define endl '\n' #define pb push_back #define all(x) x.begin(),x.end() #define debug(x) x<<' ' typedef pair<int,int> PII; const int N=2e5+10; const int INF=0x3f3f3...

#include <iostream> using namespace std; const int N=1e6; bool st [N]; int primes[N]; int count[N]; void solve ( ){ int ans=0; for(int i=2;i<=N;i++){ if(!st[i]) primes[ans++]=i; for(int j=0;primes[j]<=N/i;j++){ st[primes[j]*i]=true; if(i%primes[j]==0) break; } count[i]=ans; // cout<&l...