Bruised Japan PM scrambles for support