For every pair of positive integers with , denote be the number of positive integers such that the number is in the range and the number is coprime with . Find all positive integers such that satisfy these condition: i) for all ; ii) is divisible by
VMO 2022
Vietnam Mathematical Olympiad 2022.