





'''simple docstring'''

from __future__ import annotations





def lowerCamelCase						(					__lowerCamelCase			:   int   )						->set[int]:
    _SCREAMING_SNAKE_CASE     =      {1}
    _SCREAMING_SNAKE_CASE     =      [1]
    for _ in range(2 ,	depth + 1   ):
        _SCREAMING_SNAKE_CASE     =      [*previous_coefficients, 0]
        _SCREAMING_SNAKE_CASE     =      [0, *previous_coefficients]
        _SCREAMING_SNAKE_CASE     =      []
        for x, y in zip(__lowerCamelCase ,	__lowerCamelCase   ):
            coefficients.add(x + y   )
            previous_coefficients.append(x + y   )
    return coefficients





def lowerCamelCase						(					__lowerCamelCase			:   set[int]   )						->set[int]:
    _SCREAMING_SNAKE_CASE     =      set()
    for number in unique_coefficients:
        _SCREAMING_SNAKE_CASE     =      2
        _SCREAMING_SNAKE_CASE     =      number
        while divisor**2 <= copy_number:
            _SCREAMING_SNAKE_CASE     =      0
            while copy_number % divisor == 0:
                copy_number //= divisor
                multiplicity += 1
            if multiplicity >= 2:
                non_squarefrees.add(__lowerCamelCase   )
                break
            divisor += 1

    return unique_coefficients.difference(__lowerCamelCase   )





def lowerCamelCase						(					__lowerCamelCase			:   int = 51   )						->int:
    _SCREAMING_SNAKE_CASE     =      get_pascal_triangle_unique_coefficients(__lowerCamelCase   )
    _SCREAMING_SNAKE_CASE     =      get_squarefrees(__lowerCamelCase   )
    return sum(__lowerCamelCase   )


if __name__ == "__main__":
      print(f"""{solution() = }""")










'''simple docstring'''

def lowerCamelCase						(					__lowerCamelCase			:   int   )						->int:
    barcode //= 10  # exclude the last digit
    _SCREAMING_SNAKE_CASE     =      False
    _SCREAMING_SNAKE_CASE     =      0

    # extract and check each digit
    while barcode != 0:
        _SCREAMING_SNAKE_CASE     =      1 if checker else 3
        s += mult * (barcode % 10)
        barcode //= 10
        _SCREAMING_SNAKE_CASE     =      not checker

    return (10 - (s % 10)) % 10





def lowerCamelCase						(					__lowerCamelCase			:   int   )						->bool:
    return len(str(__lowerCamelCase   )   ) == 13 and get_check_digit(__lowerCamelCase   ) == barcode % 10





def lowerCamelCase						(					__lowerCamelCase			:   str   )						->int:
    if str(__lowerCamelCase   ).isalpha():
        _SCREAMING_SNAKE_CASE     =      F'Barcode \'{barcode}\' has alphabetic characters.'
        raise ValueError(__lowerCamelCase   )
    elif int(__lowerCamelCase   ) < 0:
        raise ValueError("""The entered barcode has a negative value. Try again."""   )
    else:
        return int(__lowerCamelCase   )


if __name__ == "__main__":
      import doctest

      doctest.testmod()
      lowercase_         =			get_barcode(input("""Barcode: """).strip())

      if is_valid(barcode):
            print(f"""'{barcode}' is a valid barcode.""")
      else:
            print(f"""'{barcode}' is NOT a valid barcode.""")



