Найти пары элементов массива сумма которых является степенью двойки

#include"iostream"
using namespace std;
 
int main()
{
 
    int n, mas[100000];
    int pair = 0;
    cin >> n;
    for (int i = 0; i<n; i++)
    {
        cin >> mas[i];
    }
 
    for (int k = 0; k< n - 1; k++)
    {
        for (int j = k + 1; j<n; j++)
        {
            for (int v = 2; v<1000000000; v = v * 2)
            {
                if ((mas[k] + mas[j]) == v)
                {
                    ++pair;
                                         break;
                     
                }
            }
        }
    }
    cout << pair;
}

#include <iostream>
using namespace std;
 
bool is_power2(int k)
{
    int count1=0;
    while(k)
    {
        count1+=(k&1);
        k>>=1;
    }
    return !(count1-1); // должна быть всего одна единичка
}
int main()
{
 
    int n;
    cin >> n;
    int* mas=new int[n];
    for (int i = 0; i<n; i++)
    {
        cin >> mas[i];
    }
 
    int pair = 0;
    for (int k = 0; k< n - 1; k++)
    {
        for (int j = k + 1; j<n; j++)
        {
            if( is_power2(mas[k] + mas[j]) )
                ++pair;
        }
    }
    delete[] mas;
    cout << pair<<endl;
    system("pause");
    return 0;
}

x & (x-1) == 0