prog.sf 697 B

123456789101112131415161718192021222324
  1. #!/usr/bin/ruby
  2. # Largest prime factor of (p^p-1)/(p-1) where p = prime(n).
  3. # https://oeis.org/A214812
  4. # First few terms:
  5. # 3, 13, 71, 4733, 1806113, 1803647, 2699538733, 109912203092239643840221, 1920647391913, 549334763, 568972471024107865287021434301977158534824481, 41903425553544839998158239, 5926187589691497537793497756719, 19825223972382274003506149120708429799166030881820329892377241, 194707033016099228267068299180244011637
  6. include("../../../factordb/auto.sf")
  7. func a(n) {
  8. var p = prime(n)
  9. (p**p - 1) / (p-1)
  10. }
  11. var bfile = File("bfile.txt").open_w.autoflush(true)
  12. for n in (1..10000) {
  13. var k = a(n)
  14. var row = "#{n} #{gpf(k)||1}"
  15. say row
  16. bfile.say(row)
  17. }