from tools import number_theory

print(str(number_theory.pow_mod(2, 7830457, 10000000000) * 28433 + 1)[-10:])