def czy_pierwsza(n):
    if n < 2:
        return False
    d = 2
    while d * d <= n:
        if n % d == 0:
            return False
        d += 1
    return True
 
def pierwsza(n):
    numer = 0
    i = 2
    while numer < n:          # <-- tutaj trzeba sprawdzić, czy znaleźliśmy n pierwszych liczb
        if czy_pierwsza(i):  # <-- jeśli i jest liczbą pierwszą
            numer += 1
        i += 1
    return i - 1             # <-- ostatnia liczba pierwsza została znaleziona
 
print(pierwsza(56))
 

ZGVmIGN6eV9waWVyd3N6YShuKToKICAgIGlmIG4gPCAyOgogICAgICAgIHJldHVybiBGYWxzZQogICAgZCA9IDIKICAgIHdoaWxlIGQgKiBkIDw9IG46CiAgICAgICAgaWYgbiAlIGQgPT0gMDoKICAgICAgICAgICAgcmV0dXJuIEZhbHNlCiAgICAgICAgZCArPSAxCiAgICByZXR1cm4gVHJ1ZQoKZGVmIHBpZXJ3c3phKG4pOgogICAgbnVtZXIgPSAwCiAgICBpID0gMgogICAgd2hpbGUgbnVtZXIgPCBuOiAgICAgICAgICAjIDwtLSB0dXRhaiB0cnplYmEgc3ByYXdkemnEhywgY3p5IHpuYWxlxbpsacWbbXkgbiBwaWVyd3N6eWNoIGxpY3piCiAgICAgICAgaWYgY3p5X3BpZXJ3c3phKGkpOiAgIyA8LS0gamXFm2xpIGkgamVzdCBsaWN6YsSFIHBpZXJ3c3rEhQogICAgICAgICAgICBudW1lciArPSAxCiAgICAgICAgaSArPSAxCiAgICByZXR1cm4gaSAtIDEgICAgICAgICAgICAgIyA8LS0gb3N0YXRuaWEgbGljemJhIHBpZXJ3c3phIHpvc3RhxYJhIHpuYWxlemlvbmEKCnByaW50KHBpZXJ3c3phKDU2KSkK