Not actually 13, that was only allowable if the other party is 17 or under.

from the article:

Previously, Japan had one of the lowest age of consent among developed nations. However, a person who has had sex with a minor aged 13 to 15 will be punished only if the person is five or more years older than the minor.