MathDB
sum of remainders divided by 2, 2^2, 2^3, ... , 2^8,2^9 is 137

Source: Mathematics Regional Olympiad of Mexico Northeast 2017 P1

September 21, 2022
number theoryremainder

Problem Statement

Let nn be a positive integer less than 10001000. The remainders obtained when dividing nn by 2,22,23,...,282, 2^2, 2^3, ... , 2^8, and 292^9 , are calculated. If the sum of all these remainders is 137137, what are all the possible values ​​of nn?
Back to ProblemsView on AoPS