every positive integer <= \sqrt{a} is a near factor of a
Source: New Zealand NZMOC Camp Selection Problems 2015 p6
September 19, 2021
number theory
Problem Statement
In many computer languages, the division operation ignores remainders. Let’s denote this operation by , so for instance . If, for some , , then we say that is a near factor of . Thus, the near factors of are , , , , and . Let be a positive integer. Prove that every positive integer less than or equal to is a near factor of .