Найдите количество чисел от 1 до n , которые имеют четное количество делителей.
надо написать программу на с++
ввод: 10
вывод: 7
25

#include <iostream>

using namespace std;

int opkd(int x)

{

int a=0;

for(int i=1;i<=x;i++)

 if(x%i==0)

   a++;

return a;

}

int main()  

{

int n,k=0;

cin>>n;

for(int i=1;i<=n;i++)

 if(opkd(i)%2==0)

   k++;

cout<<k;

return 0;

}