"прекрасно" consists of two parts : "пре" ("very" here) and "краса" ("beauty") in Russian so it is pretty close etymologically to English beautiful. Slightly different connotation in this particular case but still close enough.