#CJam, 46 45 bytes
ri),{Is___"69"_W%erW%=!\"6809"-!&IA%g&'.*N}fI
I think it can be golfed a little more.
Takes n from STDIN.
Optimizer
- 26.6k
- 7
- 66
- 142