Binary package “ttf-kochi-mincho-naga10” in ubuntu precise
Kochi Subst Mincho Japanese TrueType font with naga10 (non-free)
ttf-kochi-
It includes naga10 font, so it's non-free.
.
Both this package and its alternative sazanami font are legacy and
deprecated. You are recommended to transition to other modern
font packages such as "fonts-