It's 5 million yen. I actually did this back in 2012. It's a complicated procedure but plenty of Japan based lawyers can help you out.

I did it myself, without lawyer help but you will absolutely need someone fluent in Japanese. The paperwork is suffocating. In retrospect I should have just married my then girlfriend, now wife.