Ну, уж, извиняйте. Мой компьютер (2,4 ГГц + 1.5 Гб RАМ) для ста тысяч вычислял минут эдак 5-8, думаю для миллиона число увеличится по геометрической прогрессии smile.gif))
P.S. Понимаю, что это не решение, но перебор ста тысяч дает надежду на то, что их нет blush.gif