Wolfram Mathematica, 75 bytes
{"Hare ","Krishna ","Rama ","\n"}[[#]]&/@IntegerDigits[5581610027956,5]<>""
Every part of result was encoded as an index in a list, and every index was encoded as digit of 5-ary integer.
{"Hare ","Krishna ","Rama ","\n"}[[#]]&/@IntegerDigits[5581610027956,5]<>""
Every part of result was encoded as an index in a list, and every index was encoded as digit of 5-ary integer.