Прямоугольники

[nurak]

Имеется N штук квадратов со стороной, равной одной единице длины. Какое количество раз-
личных прямоугольников можно составить из них (или из некоторых из них)? Прямоугольники,
которые можно получить из друг друга путём поворотов, считаются одинаковыми.
Пример: как показано на рисунке выше, для N = 6 ответ равен 8.

Формат входных данных
Одно натуральное число N. 1 6 N 6 109.

Формат выходных данных
Одно натуральное число – ответ на задачу.

Система оценки
В данной задаче, помимо примеров из условия задачи, 25 тестов.
За каждый тест, на который ваша программа выдаст правильный ответ вы получите 4 балла,
то есть итого вы можете получить 100 баллов за данную задачу.
В 15 тестах N 6 106.
Пример
стандартный ввод >>>>>>>>>>>>>>>> стандартный вывод
6 >>>>>>>>>>>>>>>>8

пожалуйста помогите

[nurak]

#include<bits/stdc++.h>

using namespace std;
int main(){
int a,b,c=0,d;
cin>>a;
for(int i=4;i<=a;i++){
if(i%2==0 || i%3==0){
c++;
}
}
cout<<a+c;
}
вот мои попытки

[evg_m]

for i=1;i<n;i++
 for j=i;j<n;j++
   if (i*j<n) {m++}

код не совсем верный и это вовсе не ошибки синтаксиса(скобки и т.п.) а именно смысловые(алгоритмические), но можно исправить.

[Black Fregat]

for (int i = 1; i*i <= n; i++) c += n / i - i + 1;