fala só em 2007 fatores primos? sem especificar se são distintos ou não, então? 
pode ser p^2007 se não houver essa restrição, digamos

(a^29-1)/(a-1) = p^2007 ==>

==>  a^29 - a*p^2007 + (p^2007 - 1) = 0

por fermat a^29 == a mod 29

a divide (p^2007 - 1) ==> p^2007 == 1 mod a

continua com fi de a, acho q sai alguma coisa...

----- Mensagem original ----
De: Ruy Oliveira <[EMAIL PROTECTED]>
Para: Lista discussão obm <[email protected]>
Enviadas: Segunda-feira, 3 de Dezembro de 2007 16:39:16
Assunto: [obm-l] Exercicio olimpico

Caiu na terceira fase...Qual o valor de a para
que(a^29-1)/(a-1)tenha pelo menos 2007 fatores primos?
  Não sei se o enunciado perguntava qual o menor valor
de a....
  Se alguém puder me mandar a resolução agradeço
antecipadamente.
          Ruy
                




      Abra sua conta no Yahoo! Mail, o único sem limite de espaço para 
armazenamento!
http://br.mail.yahoo.com/
=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~obmlistas/obm-l.html
=========================================================================


      Abra sua conta no Yahoo! Mail, o único sem limite de espaço para 
armazenamento!
http://br.mail.yahoo.com/

=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~obmlistas/obm-l.html
=========================================================================

Responder a