olymmath

RU-ALLRUSSIAN 2016 Problem 93

    Alexander has chosen a natural number N>1N>1 and has written down in a line,and in increasing order,all his positive divisors d1<d2<…<dsd_1<d_2<\ldots <d_s (where d1=1d_1=1 and ds=Nd_s=N ).For each pair of neighbouring numbers,he has found their greater common divisor.The sum of all these s−1s-1 numbers (the greatest common divisors) is equal to N−2N-2 .Find all possible values of NN .

    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 ru-allrussian/2016/p93 · Tag AETHEQNHZA · Edit this page on GitHub · Keys: j next, k previous