Ubuntu 23.04 and Ubuntu 24.04 already fails at installing cytoolz

[Neozaru]

Building wheels for collected packages: cytoolz
  Building wheel for cytoolz (pyproject.toml) ... error
  error: subprocess-exited-with-error
  
  × Building wheel for cytoolz (pyproject.toml) did not run successfully.
  │ exit code: 1
  ╰─> [53 lines of output]
      ALERT: Cython not installed.  Building without Cython.
      running bdist_wheel
      running build
      running build_py
      creating build/lib.linux-x86_64-cpython-312/cytoolz
      copying cytoolz/_version.py -> build/lib.linux-x86_64-cpython-312/cytoolz
      copying cytoolz/__init__.py -> build/lib.linux-x86_64-cpython-312/cytoolz
      copying cytoolz/compatibility.py -> build/lib.linux-x86_64-cpython-312/cytoolz
      copying cytoolz/_signatures.py -> build/lib.linux-x86_64-cpython-312/cytoolz
      creating build/lib.linux-x86_64-cpython-312/cytoolz/curried
      copying cytoolz/curried/__init__.py -> build/lib.linux-x86_64-cpython-312/cytoolz/curried
      copying cytoolz/curried/operator.py -> build/lib.linux-x86_64-cpython-312/cytoolz/curried
      copying cytoolz/curried/exceptions.py -> build/lib.linux-x86_64-cpython-312/cytoolz/curried
      copying cytoolz/dicttoolz.pyx -> build/lib.linux-x86_64-cpython-312/cytoolz
      copying cytoolz/utils.pyx -> build/lib.linux-x86_64-cpython-312/cytoolz
      copying cytoolz/functoolz.pyx -> build/lib.linux-x86_64-cpython-312/cytoolz
      copying cytoolz/itertoolz.pyx -> build/lib.linux-x86_64-cpython-312/cytoolz
      copying cytoolz/recipes.pyx -> build/lib.linux-x86_64-cpython-312/cytoolz
      copying cytoolz/__init__.pxd -> build/lib.linux-x86_64-cpython-312/cytoolz
      copying cytoolz/functoolz.pxd -> build/lib.linux-x86_64-cpython-312/cytoolz
      copying cytoolz/recipes.pxd -> build/lib.linux-x86_64-cpython-312/cytoolz
      copying cytoolz/itertoolz.pxd -> build/lib.linux-x86_64-cpython-312/cytoolz
      copying cytoolz/utils.pxd -> build/lib.linux-x86_64-cpython-312/cytoolz
      copying cytoolz/dicttoolz.pxd -> build/lib.linux-x86_64-cpython-312/cytoolz
      copying cytoolz/cpython.pxd -> build/lib.linux-x86_64-cpython-312/cytoolz
      creating build/lib.linux-x86_64-cpython-312/cytoolz/tests
      copying cytoolz/tests/test_functoolz.py -> build/lib.linux-x86_64-cpython-312/cytoolz/tests
      copying cytoolz/tests/test_dicttoolz.py -> build/lib.linux-x86_64-cpython-312/cytoolz/tests
      copying cytoolz/tests/test_curried.py -> build/lib.linux-x86_64-cpython-312/cytoolz/tests
      copying cytoolz/tests/test_inspect_args.py -> build/lib.linux-x86_64-cpython-312/cytoolz/tests
      copying cytoolz/tests/test_none_safe.py -> build/lib.linux-x86_64-cpython-312/cytoolz/tests
      copying cytoolz/tests/test_itertoolz.py -> build/lib.linux-x86_64-cpython-312/cytoolz/tests
      copying cytoolz/tests/test_serialization.py -> build/lib.linux-x86_64-cpython-312/cytoolz/tests
      copying cytoolz/tests/test_docstrings.py -> build/lib.linux-x86_64-cpython-312/cytoolz/tests
      copying cytoolz/tests/test_compatibility.py -> build/lib.linux-x86_64-cpython-312/cytoolz/tests
      copying cytoolz/tests/test_doctests.py -> build/lib.linux-x86_64-cpython-312/cytoolz/tests
      copying cytoolz/tests/test_tlz.py -> build/lib.linux-x86_64-cpython-312/cytoolz/tests
      copying cytoolz/tests/dev_skip_test.py -> build/lib.linux-x86_64-cpython-312/cytoolz/tests
      copying cytoolz/tests/test_utils.py -> build/lib.linux-x86_64-cpython-312/cytoolz/tests
      copying cytoolz/tests/test_signatures.py -> build/lib.linux-x86_64-cpython-312/cytoolz/tests
      copying cytoolz/tests/test_embedded_sigs.py -> build/lib.linux-x86_64-cpython-312/cytoolz/tests
      copying cytoolz/tests/test_curried_toolzlike.py -> build/lib.linux-x86_64-cpython-312/cytoolz/tests
      copying cytoolz/tests/test_dev_skip_test.py -> build/lib.linux-x86_64-cpython-312/cytoolz/tests
      copying cytoolz/tests/test_recipes.py -> build/lib.linux-x86_64-cpython-312/cytoolz/tests
      running build_ext
      building 'cytoolz.dicttoolz' extension
      creating build/temp.linux-x86_64-cpython-312/cytoolz
      x86_64-linux-gnu-gcc -fno-strict-overflow -Wsign-compare -DNDEBUG -g -O2 -Wall -fPIC -I/home/neozaru/code/staking-deposit-cli/venv/include -I/usr/include/python3.12 -c cytoolz/dicttoolz.c -o build/temp.linux-x86_64-cpython-312/cytoolz/dicttoolz.o
      cytoolz/dicttoolz.c:211:12: fatal error: longintrepr.h: No such file or directory
        211 |   #include "longintrepr.h"
            |            ^~~~~~~~~~~~~~~
      compilation terminated.
      error: command '/usr/bin/x86_64-linux-gnu-gcc' failed with exit code 1
      [end of output]
  
  note: This error originates from a subprocess, and is likely not a problem with pip.
  ERROR: Failed building wheel for cytoolz
Failed to build cytoolz
ERROR: Could not build wheels for cytoolz, which is required to install pyproject.toml-based projects

Probably easy to reproduce as happened to two very different computers of mine