A function that is O(n)
Source: 2022 IMOC N2
September 5, 2022
IMOCnumber theory
Problem Statement
For a positive integer , define to be the smallest positive integer satisfying the following conditions: there exists a positive integer and distinct positive integers such that is a perfect square. Find the smallest real number such that there exists a positive integer such that for all we have .Proposed by Fysty and amano_hina