#include using namespace std; #define ll long long #define rep(i,n) for(int (i)=0;(i)<(n);(i)++) #define Pr pair #define Tp tuple using Graph = vector>; ll mod = 1000000007; int main() { ll N; cin >> N; ll ans = 0; for(ll i=1;i*i