PRESIDENT Barack Obama said yesterday the nation had lost “the greatest United States senator of our time” as world leaders joined inlionising Ted Kennedy.