Python 3.6 x64 on Linux: Error: Version 3.6 with arch x64 not found

[SamuelMarks]

Description:
I've got a little project that I want to test on 3.6-3.11 on Windows, Linux, macOS. I've had no issues so far. Just upgraded to v4 of setup-python and now it doesn't work.

Action version:
v4

Platform:

• Ubuntu
• macOS
• Windows

Runner type:

• Hosted
• Self-hosted

Tools version:
3.6

Repro steps:
https://github.com/offscale/cdd-python

Expected behavior:
It should work (it used to work)

Actual behavior:

Run actions/setup-python@v4
  with:
    python-version: [3](https://github.com/offscale/cdd-python/actions/runs/3494131617/jobs/5857054239#step:3:3).6
    architecture: x6[4](https://github.com/offscale/cdd-python/actions/runs/3494131617/jobs/5857054239#step:3:4)
    check-latest: false
    token: ***
    update-environment: true
Version 3.[6](https://github.com/offscale/cdd-python/actions/runs/3494131617/jobs/5857054239#step:3:6) was not found in the local cache
Error: Version 3.6 with arch x64 not found
The list of all available versions can be found here: https://raw.githubusercontent.com/actions/python-versions/main/versions-manifest.json

[KonstantinKlepikov]

this affects all versions 3.6.* on ubuntu

[marko-zivic-93]

Hello @SamuelMarks
We will investigate the issue and come back to you as soon as we have some news for you :)

[ReeceASharp]

Seems to be the same issue as #543 and the github runners updating from 20.04 to 22.04. There are no tarballs for 22.04 for any python 3.6.* versions. The fix may just be to hard-code the platform version to ubuntu-20.04 like @albertz did with rwth-i6/returnn@38ecab1