#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; static const long long MOD = 1000000007LL; typedef long long ll; unordered_map ump; int main() { ll n; cin>>n; ll sum=0; ll i; for( i=1;i*i