Interesting Recreational Sequence

[Hans Havermann]

Just a quick addendum before I move on to another project:

I've resolved all terms of A078249 up to a million. Thanks again to Don 
Reble whose counterexample to my poorly thought-out logic gave me the 
insight to nail down some two dozen hard-to-compute finalists.

Here are the record a(n)/n within the computed range:

      n                   a(n)           a(n)/n

      1              203456789        203456789
  27648         15390000000000        556640625
219648        357357000000000       1626953125
228864        753195000000000       3291015625
242688       3571590000000000      14716796875
282624     159735000000000000     565185546875
442368   10559700000000000000   23870849609375
786432 1059000000000000000000 1346588134765625