MathDB
2023 Fall LMT Speed p17 - guess the integer

Source:

March 2, 2024
number theory

Problem Statement

Samuel Tsui and Jason Yang each chose a different integer between 11 and 6060, inclusive. They don’t know each others’ numbers, but they both know that the other person’s number is between 11 and 6060 and distinct from their own. They have the following conversation: Samuel Tsui: Do our numbers have any common factors greater than 11? Jason Yang: Definitely not. However their least common multiple must be less than2023 2023. Samuel Tsui: Ok, thismeans that the sumof the factors of our two numbers are equal. What is the sumof Samuel Tsui’s and Jason Yang’s numbers?
Proposed by Samuel Tsui