A powerful storm that battered Japan with high winds and torrential rain, and killed two people, headed off out over the Pacific on Tuesday and was downgraded to a tropical depression.