Problem

Source: All Russian Olympiad 2017,Day2,grade 9,P5

Tags: number theory



There are $n>3$ different natural numbers, less than $(n-1)!$ For every pair of numbers Ivan divides bigest on lowest and write integer quotient (for example, $100$ divides $7$ $= 14$) and write result on the paper. Prove, that not all numbers on paper are different.