JBMO Shortlist 2021 N6
Source: JBMO Shortlist 2021
July 2, 2022
JuniorBalkanshortlist2021number theorymodulo
Problem Statement
Given a positive integer , we define to be the sum of all remainders obtained by dividing by all positive integers less than . For example dividing with and we have remainders equal to and respectively. Therefore . Find all positive integers such that .