Browse · MathNet
Print67th Romanian Mathematical Olympiad
Romania algebra
Problem
Find all the positive integers with the property that the sum of the first positive integers is a four-digit positive integer whose decomposition into prime factors is of the form , where .
Solution
The number is prime and, obviously, . If , the largest value for is , which has only three digits. Suppose now that . Then , hence cannot have four digits. So, . In this case, the four-digit numbers are: , , , and . The equality can be fulfilled only for , when .
Final answer
63
Techniques
Sums and productsFactorization techniques