Найти числа, квадраты которых меньше определенного порога

[smokimo]

Дано натуральное число N (к примеру 650). Найти числа, которые меньше N (в нашем случае меньше 650)
что бы был ответ 5^2=25 6^2=36 25^2=625, типа число которое идёт в квадрате было бы в конце ответа
последними числами. Я написал код и он выводит все числа, а мне надо чтобы при вводе N = 650 он выносил только 5=25,6=36,25=625 Не могу додуматься =\

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
 
void ShowNumber(int n)
{
  for (int i=1; i<=n; i++)
  {
    int k=pow(i,2);
    if (k<=n) printf("num = %.i res = %.i\n",i,k);
  }
}
 
void main()
{
  int N;
  printf("N= "); scanf("%i", &N);
  ShowNumber(N);
  system ("pause");
}