枚举TLE， $O(n^2)$ rt

code:

#include<iostream>
#define ll long long
using namespace std;
bool wqpfs(ll x){
    for(ll i=0;i*i<=x;i++){
        if(i*i==x){
            return 1;
        }
    }
    return 0;
}
int main(){
    ll n,cnt=0;
    cin>>n;
    for(ll i=1;i<=n;i++){
        for(ll j=1;j<=n;j++){
            if(wqpfs(i*j)){
                cnt++;
            }
        }
    }
    cout<<cnt;
    return 0;
}