def miller_rabin_factor(n):
    """
    Will factorise n to be the form of 2^v * u + 1

    RETURNS:
        tuple: (v, u)
    """


    if n % 2 == 0:
        print("Please only enter odd numbers")
        return False

    v = 0
    u = n - 1

    while u % 2 == 0:
        u = u // 2
        v += 1
    
    return v, u