Submission #64548185

---

Source Code Expand

#include <bits/stdc++.h>
#include <cmath>

using namespace std;

long long count_good_integers(long long N) {
    long long ans = 0;
    set < long long> d;
    map <long long , long long > mp;
    // Перебираем значения a
    for (long long a = 1; (1LL << a) <= N; ++a) { // 1LL << a — это 2^a
        long long power_of_two = 1LL << a; // 2^a
        long long b = 1;

        // Перебираем значения b

        while (true) {
            long long good_integer = power_of_two * b * b; // X = 2^a * b^2

            if (good_integer > N) {
                break; // Если X превышает N, выходим из цикла
            }

            mp[good_integer]++;
            if(mp[good_integer] == 1)ans++;
            b++; // Переходим к следующему b
        }
    }
return ans;
}

int main() {
    long long N;
    cin >> N;

    long long result = count_good_integers(N);
    cout << result << endl;

    return 0;
}

Submission Info

Judge Result