Tad, да не надо циклы считать, поступи, как истинный радиолюбитель (не при Galkov-е будь сказано): проверь на 100000 так и так с засечкой времени