Программа, вычисляющая наименьшее треугольное число, имеющее более 3000 делителей (на C)

[Stasiksis]

написать надо на С.
Срочно нужно,я не в силах придумать что-либо,кроме простого нудного перебора.
вот условие:
Число x - треугольное,если оно равно сумме n первых натуральных чисел. Например, треугольное число 28=1+2+3+4+5+6+7.
Если выписать все делители первых треугольных чисел,мы получим:
1: 1
3: 1,3
6: 1,2,3,6
10: 1,2,5,10
15: 1,3,5,15
21: 1,3,7,21
28: 1,2,4,7,14,28.
Таким образом, 28 - это наименьшее треугольное число, имеющее более 5 делителей.
Нужно составить программу, вычисляющую наименьшее треугольное число, имеющее более 3000 делителей.
Да, еще важным критерием является время подсчета, кто поможет, буду премного благодарен.

______________
Название темы по правилам форума должно адекватно отражать суть решаемой задачи/проблемы.
На первый раз я исправил.
В последующем, темы с подобным названием будут закрываться или удаляться,
а автор такой темы будет получать штрафные баллы.
Учтите это на будущее.

Модератор.

[Stasiksis]

Вот мой код, есть одна проблема,хоть и стоит тип long, программа доходя до значения 2 в 31 степени примерно,крайнее значение типа int, начинает выводить значения с минусом.

#include <stdio.h>
main()
{
	long  r,c,d,e,i;
	c=0;
	d=0;
	e=1;
	i=1;
	while (d<=3001)
		{
        c=c+i;
            for (e=1;e<=c;e++)
                if (c%e==0)
                    d=d+1;

            if (d<=3000)
                d=0;
            
        i=i+1;
        printf("%ld\n",c); /*Вывод  треугольных чисел*/
        }
    printf("%ld\n",c);
	return 0;
}

________
Код нужно оформлять по правилам:
тегом [CODE]..[/СODE] (это кнопочка с решёточкой #)
Не забывайте об этом!
Модератор.

[Alex11223]

хоть и стоит тип long, программа доходя до значения 2 в 31 степени примерно,крайнее значение типа int

На х86/вин32 int == long вроде. Используйте unsigned тогда уж.

ЗЫ кстати, используйте кнопку # для кода и кнопку правка у сообщения.

[Stasiksis]

Сообщение от Alex11223

На х86/вин32 int == long вроде. Используйте unsigned тогда уж.

ЗЫ кстати, используйте кнопку # для кода и кнопку правка у сообщения.

я решаю данную задачу на систему Unix 32 bit

[Alex11223]

Ну видимо там также )

[Stasiksis]

unsigned не помогает

[Carbon]

Число делителей равно: (a1 + 1)(a2 + 1)...(an + 1) где ai - степени разложения. в общем, тут даже unsigned long long не поможет.
И алгоритм будет считать тыщу лет.

[Stasiksis]

Carbon, данную задачу возможно решить, и подсчет будет занимать 20 секунд,у преподавателя так.

[Carbon]

А я разве спорю? Перебор нереально выполнить.

[Stasiksis]

у кого-нибудь есть идеи?