没有由N平方形成的矩形

Question

我正在解决这个问题，关于从N平方单位长度可以形成多少个矩形。我发现这个公式⌊3n/2⌋-1（n> 1）这是错误的公式。 任何人都可以解释这个公式和给定的代码。

#include<stdio.h>
#include<math.h>

int main()
{
int i,j,n,cnt=0;
scanf("%d",&n);
int k= sqrt(n);
for(i=1;i<=k;i++)
    for(j=i+1;i*j<=n;j++)
        cnt++;
cnt+=k;
printf("%d",cnt);
return 0;
}