BẰNG HÀM BIT BẰNG C++

#include <bits/stdc++.h>
using namespace std;
long long n,res = 1; set<long long> m;
void factors(long long a) {
    if (a % 2 == 0) m.insert(2);
    while (a % 2 == 0) a = a / 2;
    for (long long i = 3; i <= sqrt(a); i = i + 2) {
        if (a % i == 0) m.insert(i);
        while (a % i == 0) a = a / i;
    }
    if (a > 2) m.insert(a);
}
int main() {
    cin >> n;
    factors(n);
    cout << (long long)(pow(2,m.size())) - 1;
    return 0;
}

#include <bits/stdc++.h>
#define ll long long
#define ld long double
#define fr ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
using namespace std;
const ll N=1e2+5,N1=1e3+5,N2=1e4+5,N3=1e5+5,N4=1e6+5,N5=1e7+5,mod=1e9+7,maxv=1e9;
bool cp(ll n){
 ll k=sqrt(n);
 return k*k==n;
}
bool check(ll n){
 if(cp(n)){
  return false;
 }
 for(ll i=2;i*i<=n;i++){
  if(n%i==0){
   if(cp(i)){
    return false;
   }
   if(cp(n/i)){
    return false;
   }
  }
 }
 return true;
}
ll n,dem;
int main(){
 fr;
 freopen("nosqr.inp","r",stdin);
 freopen("nosqr.out","w",stdout);
 cin>>n;
 if(check(n)){
  dem++;
 }
 for(ll i=2;i*i<=n;i++){
  if(n%i==0){
   if(check(i)){
    dem++;
   }
   if(check(n/i)&&i!=n/i){
    dem++;
   }
  }
 }
 cout<<dem;
}
//code was written by longdegea11