#!/usr/bin/env python
# -*- coding: utf-8 -*-
#
# A Solution to "Large non-mersenne prime" – Project Euler Problem No. 97
# by Florian Buetow
#
# Sourcecode: https://github.com/fbcom/project-euler
# Problem statement: https://projecteuler.net/problem=97


print "Solution:", (28433 * 2**7830457 + 1) % 10**10
