#include #include #include #include #include #include #include #include #include #include using namespace std; #include using namespace atcoder; //{{{ #pragma GCC target("avx") #pragma GCC optimize("O3") #pragma GCC optimize("unroll-loops") struct _MyInit{ _MyInit(){ std::cin.tie(0); ios::sync_with_stdio(false); cout<; using vvi = vector; using vvvi = vector; using ull = unsigned long long; using ll = long long; using vll = vector; using vvll = vector; using vvvll = vector; using vs = vector; using pii = pair; using vpii = vector; using vvpii = vector; using pll = pair; using vpll = vector; using vvpll = vector; template using pqueue = priority_queue; template using pqueue_g = priority_queue,greater>; #define endl ('\n') #define all(v) (v).begin(),(v).end() #define rall(v) (v).rbegin(),(v).rend() #define UNIQ(v) (v).erase(unique((v).begin(),(v).end()),(v).end()) #define _overload4(_1,_2,_3,_4,name,...) name #define __REP(i,s,e,d) for(ll i=ll(s);i=ll(e);i-=d) #define _RREP(i,s,e) for(ll i=ll(s);i>=ll(e);i--) #define RREP(i,n) _RREP(i,n-1,0) #define rrep(...) _overload4(__VA_ARGS__,__RREP,_RREP,RREP,)(__VA_ARGS__) #define rreps(i,n) _RREP(i,n,1) templateinline bool chmax(T &a,const T &b){if(ainline bool chmin(T &a,const T &b){if(b> n; vector a(n,true); a[0] = false; for(ll i=2;i*i<=n;i++){ ll I = i*i; for(ll j=1;j*I<=n;j++){ a[j*I]=false; } } ll ans = 0; for(ll k=1;k<=n;k++){ if(a[k]){ ll b=sqrt(n/k); ans += b*b; } } cout << ans << endl; return 0; }