olymmath

NL-NWO 2022 Problem 1

    A positive integer n is called primary divisor if for every positive divisor dd of nn at least one of the numbers d−1d - 1 and d+1d + 1 is prime. For example, 88 is divisor primary, because its positive divisors 11 , 22 , 44 , and 88 each differ by 11 from a prime number ( 22 , 33 , 55 , and 77 , respectively), while 99 is not divisor primary, because the divisor 99 does not differ by 11 from a prime number (both 88 and 1010 are composite). Determine the largest primary divisor number.

    Dataset text AI-MO AoPS. Quoted with source.

    Solutions

    No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

    Add a solution

    Similar problems

    These problems have the most words in common with this statement.

    Locator nl-nwo/2022/p1 · Tag FHQRN20GTR · Edit this page on GitHub · Keys: j next, k previous